You'll tend to do your best booking yourself directly with the airlines. It will likely be very difficult to get low fares for the end of January this late, however.
- Check Expedia (http://www.expedia.ca
) to see who is cheapest, then I typically go to the airline's site directly and book it myself, if I can:
Air Canada http://www.aircanada.ca
Continental's fares should be the same as United's, but sometimes aren't: http://www.continental.com
American now codeshares with WestJet, so they might be an option: http://www.aa.com
For the sites that use IATA airport codes, Regina's is YQR and Chennai's is MAA.