Jabarkan Tahun 1980-an dan 1990-an dari Air Canada

Tahun 1980-an, hutang Air Canada melambung setelah memperbarui armadanya dan membeli maskapai regional seperti Air BC dan Air Nova. Resesi juga dimasukkan dalam kerugian tahunan, $15 juta tahun 1982.

Deregulasi pasaran maskapai Kanada, dibawah Peraturan Transportasi Nasional 1987 baru secara resmi membuka pasar maskapai di Kanada menjadi persaingan sederajat. Tahun 1988 Air Canada dijadikan pribadi, dan 43% sahamnya dijual di pasar umum.

Tanggal 7 Desember 1987, Air Canada menjadi maskapai pertama di dunia yang memiliki kebijakan dilarang merokok pada armadanya, dan tahun 1989 menjadi perusahaan pribadi sepenuhnya. Menjual bisnis kartu enRoute ke Diners Club tahun 1992. Air Canada adalah anggota pendiri Star Alliance, yang didirikan Mei 1997. Maskapai ini bertukar kode dengan beberapa anggota aliansi lainnya.

Tanggal 2 September 1998, pilot Air Canada melancarkan pemogokan pilot perusahaan pertama. Di akhir 1999 pemerintah Kanada mengendurkan beberapa regulasi maskapai, ditujukan mengukuhkan industri maskapai Kanada.