Air Canada The national airline of Canada, Air Canada was created in 1936 and given its current name in 1965. Headquartered in Winnipeg, Manitoba, the airline has hubs in Calgary, Montreal, Vancouver and Toronto. Air Canada is a founding member of the Star Alliance, and offers flights to 178 destinations including London’s Heathrow Airport, Ottawa, and Edmonton. Amennities offered by Air Canada to its passengers include satellite radio, personal audio/video stations, complimentary drinks, and snacks. Visit AirCanada.com for information on Aeroplan, Air Canada’s frequent flyer program.