W 5 lat po założeniu TCA, konkurencyjne dla CNR koleje Canadian Pacific Railway (zasłużone w kolonizacji zachodniej Kanady) również postanowiły powołać linie lotnicze. Canadian Pacific Air Lines powstały w wyniku połączenia maleńkich przewoźników specjalizujących się w obsłudze odludnych miejsc na północy. Chociaż bardzo ambitne, linie te nie miały szans ze wspieranymi przez rząd federalny liniami, ponieważ to właśnie rząd regulował, kto ma np. latać do Paryża lub na Daleki Wschód i ustalał limity rejsów na głównych połączeniach krajowych. W rezultacie różnych zmagań finansowych, transakcji i ewolucji, spadkobierca linii zachodnich, czyli Canadian Airlines, został przyłączony do Air Canada w 2000.
Siedzibę firmy i główną bazę techniczną usadowiono pośrodku kraju – w Winnipegu, ale w 1949 wymogi federalne spowodowały przeprowadzkę do Montrealu. mały|Barwy Air Canada lat 1964–1992 na samolocie Boeing 767-200 W 1964 Trans-Canada została narodową linią lotniczą Kanady. W tym samym roku pewien młody prawnik i poseł z Quebeku Jean Chrétien (w przyszłości premier Kanady) zasugerował zmianę nazwy na „Air Canada”, co rząd uczynił 1 stycznia następnego roku.