Stycznia 2001 roku, Air Canada zakupiła linie Canadian Airlines które wewnątrz tym czasie poprzedni drugimi co do wielkości liniami lotniczymi do wnętrza Kanadzie. Skutkiem tego zakupu Air Canada stała się dwunastą co do wielkości linią lotniczą na świecie.
Air Canada przeszła do wnętrza wcięcie ochrony przeciwko bankructwu 1 kwietnia 2003 roku. Osiemnaście miesięcy odtąd (30 września 2004 roku), Air Canada wyszła z stanu ochrony przeciwko bankructwu również nastąpiła wielka reorganizacja firmy. Air Canada dzisiaj trzeba do ACE Aviation Holdings.
Ostatnie loty Boeing 747 należące do Air Canada wylądowały wewnątrz Toronto plus w środku Montrealu 31 października 2004 roku, kończąc więcej niż 30 lat lotów Boeinga 747 z liniami. Boeingi 747 zostały wymienione na samoloty typu Airbus A340.