安大略航空的前身为大湖航空（Great Lakes Airlines），于1958年在萨尼亚市成立，1983年易名为安大略航空，1980年代中后期面临破产。1987年6月，詹姆斯·普拉克斯顿（James Plaxton）购入安大略航空，并将之重组成加拿大航空（Air Canada）的全资附属公司。1990年，加航主线决定停办来往北湾、萨德伯里、蒂明斯和温莎的航线，并将之转交安大略航空营运。安大略航空其后亦增办从多伦多岛机场前往蒙特娄和渥太华的航班，以及来往美国的航线。踏入21世纪，加航计划将其辖下