加拿大航空公司成立于1937年。最初成立时称为环加拿大航空公司，是加拿大国家铁路公司的全资子公司，而加拿大国家铁路公司又完全属加拿大政府所有。1977年，根据加拿大航空条例，该航空公司成为加拿大政府直接管辖的完全国有公司。1964年改为现在的名称。从1989年7月开始，它实行了完全私有化。通过其国内连接伙伴公司，加拿大和美国的54个社区和目的港被连接到加拿大航空公司航线网中。加拿大航空公司与其地区航空公司一起，提供至120多个目的港的服务，包括北美的90多个，欧洲8个，加勒比和亚洲的11个点。   

    1995年美加签署开放天空协定，同年2月一项新的加拿大航空运输政策出台。该航空公司的运营扩展到一些经选择的跨边境、国际和国内市场。1995年，加拿大航空公司在20条航线（主要是至美国的航线）开始提供服务，将至美国的12条包机航线转变为提供定期航班，并增加了20架喷气飞机。加拿大航空公司是一家上市公司。子公司是加拿大航空连接公司、联盟航空公司、西北地区航空公司、BC航空公司、安大略航空公司、诺瓦航空公司、加俐略国际航空公司。联盟公司包括新西兰航空公司、全日空、英国米德兰航空公司、国泰航空公司、芬兰航空公司、大韩航空公司、汉莎航空公司、北欧航空公司、泰国国际航空公司、联合航空公司、瓦力格航空公司、牙买加航空公司。