Авиакомпания была основана в 1983 году как Air Ontario Ltd. С 1987 года она начала свою деятельность как Air Ontario Inc. будучи дочерней компанией Air Canada.
В декабре 2000 года Air Ontario была объединена с Air Canada[2].
В январе 2001 года была созданная недавно объединенная авиакомпания под названием Air Canada Regional Inc. Эта компания, находящаяся в полной собственности Air Canada, объединила в себе сильные стороны четырех региональных авиакомпаний — Air BC, Air Nova, Air Ontario и Canadian Regional Airlines. Объединение этих четырёх компаний было завершено в 2002 году и ознаменовалось запуском нового названия и бренда — Air Canada Jazz[3].