Der Name Norcanair setzte sich aus North Canada Air Ltd. zusammen. Diese Gesellschaft  wurde schon 1947 als Saskair gegründet und war im Bedarfs-, aber auch im Linienflug mit einer bunt gemischten Flotte tätig.
1964 wurde der Name Norcanair angenommen und der Flugzeugpark nach und nach erneuert. So kamen ab 1970 DHC-6 und zwei Jahre später Fairchild F-27. Ins Jetzeitalter stieg Norcanair mit zwei F-28 ab Dezember 1985 ein.
Zwischen 1986 und 1987 rollten große Umwälzungen und Fusionen auf den kanadischen Airlinemarkt zu, wovon Norcanair ebenfalls betroffen war.
Sie wurde am 1.1.1988 von Time Air übernommen.