W latach osiemdziesiątych Air Canada popadła wewnątrz długi dlatego że modernizowała flotę także zakupiła linie regionalne, jako na przypadek Air Nova plus Air BC. Recesja gospodarcza do wnętrza Kanadzie także dodała do rocznych strat Air Canady które wzrosły do 15 milionów dolarów w środku 1982 roku.
Deregulacja kanadyjskiego rynku lotniczego wewnątrz 1987 roku otworzyło innym liniom lotniczym wjazd do sprawiedliwej konkurencji. W 1988 roku, Air Canada została sprywatyzowana także 43% akcji zostało sprzedane na rynku publicznym.
7 grudnia 1987, Air Canada została pierwszą linią lotniczą na świecie która wprowadziła zakaz palenia na wszystkich samolotach. Maja 1997 roku, Air Canada pospołu z czterema innymi liniami (Lufthansa, Scandinavian Airlines System, Thai Airways International, także United Airlines) założyła kartel Star Alliance.