Jabarkan Abad ke-21 dari Air Canada

Bulan Januari 2001, Air Canada mengambil alih maskapai kedua terbesar di Kanada, Canadian Airlines, menggabungkan penerbangannya. Sebagai hasilnya, Air Canada menjadi maskapai komersial terbesar ke-12 di dunia.

Tanggal 1 April 2003, Air Canada tercatat menerima perlindungan kebangkrutan; keluar dari perlindungan ini pada 30 September 2004, 18 bulan kemudian. Selama periode perlindungan kebangkrutan, perusahaan ini menjadi subyek dua tawaran saingan dari Cerberus Capital Management dan Victor Li. Tawaran Cerberus mengangkat bekas Perdana Menteri Brian Mulroney sebagai pimpinan, direkrut oleh pimpinan dewan penasehat internasional Cerberus, Dan Quayle. Cerberus ditolak karena pernah mengubah perjanjian pendiun karyawan, hal ini ditentang oleh CAW. Pertama, Air Canada memilih Trinity Time Investments Victor Li, yang awalnya meminta veto dewan dan kepemimpinan dengan imbalan berinvestasi $650 juta di maskapai ini. Li, yang memegang dua kewarganegaraan dari Kanada dan Hong Kong, kemudian meminta perubahan pada rencana pensiun (yang tidak masuk dalam tawaran pengambilan alih asli), tetapi sejak perusahaan ini menolak pengambilan alih, tawaran ini ditolak. Akhirnya, Deutsche Bank meluncurkan paket keuangan senilai $850 juta dolar bagi Air Canada, bila dapat memotong $200 juta dalam pemotongan pengeluaran tahunan sebagai tambahan bagi $1.1 miliar yang disetujui tahun 2003. Diterima setelah perbincangan antara CEO Robert Milton dan pimpinan CAW Buzz Hargrove menerima konsesi yang melanjutkan tawaran ini.

ACE Aviation Holdings adalah perusahaan induk baru yang membentuk kembali Air Canada.

Tanggal 31 Oktober 2004, penerbangan terakhir Boeing 747 Air Canada mendarat di Toronto dan Montreal mengakhiri lebih dari 30 tahun pelayanan 747 dengan maskapai ini. Armada Boeing 747-400 digantikan oleh A340.