Wait 1-6 Years and add to the list... too bad.
Failed Airlines in Canada
Air Alliance (1988 - 99, to Air Nova)
Air Atlantic
Air Baffin (1990-?) (now Air Nunavut)
Air BC (1980 - 2001, to Air Canada Jazz)
Air Canada Tango (2001 - 03)
Air Nova (1986 - 2001, to Air Canada Jazz)
Air Ontario (1987 - 2001, to Air Canada Jazz)
Austin Airways (1934 - 87, to Air Ontario)
Canada 3000 (1988 - 2001, formerly Canada 2000)
Canada West Air (1986 - 90)
Canada West Airlines (2002 - 04)
Canadian Airlines International (1987 - 2001, to Air Canada)
Canadian Airways (1923 - 29)
Canadian Colonial Airways (1929 - 42)
Canadian Pacific Air Lines (1942 - 87, to Canadian Airlines International)
Canadian Regional Airlines (1991 - 2001, to Air Canada Jazz)
City Express (ceased operations 1991)
Eastern Provincial Airways (1949 - 87, to Canadian Airlines International)
Frontier
Great Lakes Airlines (to Air Ontario)
Greyhound Air (1996 - 97)
Harmony Airways
Ilford-Riverton Airways (1960 - 86)
Inter-Canadien (to Canadian Airlines International)
Jetsgo (2002 - 05)
Maritime Central Airways
Millardair (1962 - 90)
Nationair (1984 - 93)
Newfoundland Airways (1948 - 1983, to Air Labrador)
Nordair (1951 - 87)
NorOntair (1971 - 96)
North Canada Air (to Time Air)
NWT Air (1960 - 98)
Odyssey Airlines/ Soundair
Ontario Express (to Canadian Airlines International)
Pacific Western Airlines (1946 - 87, to Canadian Airlines International)
Pem Air (1970 - 2002)
Ptarmigan
Quebecair (1946 - 87)
Quebecair Express
Roots Air (2000 - 01)
Royal Aviation (1991 - 2001)
Southern Frontier Airlines (to Time Air)
Time Air (1966 - 91, to Canadian Airlines International)
Torontair (1961 - 99)
Trans-Canada Air Lines (now Air Canada)
Trans-Provincial Airlines
Triton Airlines (1993 - 94)
Val Air (2003 - 04)
Vision Airways Corporation (ceased operations 1994)
Vistajet (1997 - 97)
Wardair (1946 - 90, to Canadian Airlines International)
Western Canada Airways (1926 - 30)
Worldways Canada (1974 - 91)
Zip (2002 - 04)
Harmony (2002 - 07)