Air Nova wurde im Juli 1986 gegründet und nahm schon kurze Zeit später den Flugbetrieb mit DHC-8-100 von Enfield und Nova Scotia auf. Sie konzentrierte sich hierbei vorwiegend auf den Norden Kanadas.
Als zweiten Flugzeugtyp nutzte Air Nova BAe-146.
Bis zum Jahr 2001 war Air Canada 100%iger Eigentümer an Air Nova, besaß aber auch Canadian Regional Airlines, Air BC und Air Ontario.
Alle vier Regionalfluggesellschaften wurden bis Januar 2002 verschmolzen und ein Jahr später unter den Namen Air Canada Jazz vermarktet.