Po prywatyzacji w 1989 Air Canada wprowadziła własną kartę kredytową enRoute (dziś w rękach AMEX-u). Dzięki zakupom przez nią, można gromadzić mile podróżne i kupować taniej bilety w programie Aeroplan, który jest konkurentem programu Air Miles. Służy także klientom Bell Canada, Costco i Esso. Niewykorzystane punkty przestają być ważne po 7 latach od transakcji.
W 2004 Air Canada rozpoczęła odmładzanie floty. Po ponad 30-letniej ekploatacji, usunięto Jumbo Jety, czyli Boeingi 747. Inne przemalowywano, zmieniając krój loga i wystrój wnętrz. Podstawowym samolotem stał się 4-silnikowy Airbus A340, który będzie wymieniany na Boeinga 777-200LR. Air Canada zamówiła 50 egzemplarzy B-787 Dreamliner. Na krajowe połączenia planowane są brazylijskie Embraery.
Oferta przewoźnika na pokładzie samolotu Większość samolotów posiada duży ekran i małe monitory pod sufitem co kilka rzędów, gdzie wyświetlane są wiadomości telewizji CBC i amerykańskie filmy. Dodatkowo, na pokładzie Embraerów, każdy pasażer ma dostęp do systemu AVOD (audio i wideo na życzenie).