Lata 80. i 90. XX wieku W późnych latach 70. Air Canada odłączyła się od macierzystej korporacji CNR, stając się oddzielną korporacją publiczną. W latach 80. Air Canada popadła w długi, ponieważ modernizowała flotę i zakupiła linie regionalne, jak na przykład Air Nova i Air BC. Recesja gospodarcza w Kanadzie również przyczyniła się do strat.
Deregulacja kanadyjskiego rynku lotniczego w 1987 otworzyła innym liniom lotniczym dostęp do sprawiedliwej konkurencji. W 1989 Air Canada została sprywatyzowana i 43% akcji sprzedano na rynku publicznym. mały|Barwy Air Canada lat 1994–2004 na samolocie Boeing 767-300ER W maju 1997 Air Canada wraz z 4 innymi liniami (Lufthansa, Scandinavian Airlines System, Thai Airways International i United Airlines) utworzyła sojusz Star Alliance.
W okresie 2001–2004 istniały linie Air Canda Tango, które oferowały – przy minimum świadczeń – wyjątkowo tanie połączenia pomiędzy ważniejszymi miastami i czasem trasy wakacyjne, np. na Florydę. Samoloty zdobione były tradycyjnymi insygniami Air Canada, ale w kolorze purpurowym. W zamiarze pomysłodawców Tango miało konkurować z niskobudżetowymi przewoźnikami prywatnymi w rodzaju Canada 3000 czy WestJet.