Innowacje W 1958 linie jako pierwsze zainstalowały prototyp „czarnej skrzynki”, czyli urządzenia rejestrującego parametry lotu. W 1961 jako pierwsze na świecie (2 lata przed Amerykanami) użyły wczesnych, konstruowanych na zamówienie komputerów Gemini do rezerwacji biletów, z prędkością 10 transakcji na sekundę. Wymyślony wówczas przez firmę Ferranti system ReserVec, sprawdził się w działaniu, ale przegrał z koncepcjami IBM. W 1963 wraz z wprowadzeniem samolotu DC-8, jako pierwsi użyli odrzutowca do przewozu frachtu.
7 grudnia 1987 Air Canada stał pierwszym na świecie przewoźnikiem, który zabronił palenia tytoniu na pokładzie samolotów. Trzy lata później jako pierwszy w Kanadzie wprowadza do floty bazowy model Airbusa A320.
W 1992, znów jako pierwsza w świecie, Air Canada zaoferowała pasażerom samolotu „telefon na wyciągnięcie ręki”, a w 1997 znaleźli sposób na wydawanie biletów elektronicznych w biurach podróży. W 2000 Air Canada była pierwszą komercyjną linią na świecie, zezwalającą pasażerom podczas lotu na korzystanie z ich laptopów, włącznie z przekazywaniem poczty elektronicznej.