Su predecesora Trans-Canada Air Lines (TCA) inauguró su primer vuelo el 1ro de septiembre de 1937. El vuelo de 50 minutos a bordo de un Lockheed L-10A llevaba dos pasajeros y correo entre Vancouver y Seattle. En 1964, TCA había crecido hasta convertirse en la aerolínea nacional de Canadá y cambió su nombre a Air Canada, hasta 1989, en donde la aerolínea llegó a estar completamente privatizada.