1988 wurde Canada 3000 als kanadisches Tochterunternehmen der britischen Air 2000 und dem kanadischen Reiseveranstalter Owners Abroad Group Ltd. als Air 2000 Ltd. gegründet.
Lange dauerte diese Unternehmung jedoch nicht, denn die Fluggesellschaft musste sich 1989 auf massivem Druck seitens der kanadischen Regierung und der „National Transport Agency” umstrukturieren.
Von diesem Zeitpunkt an nannte sich die Airline Canada 3000 und hatte in Anlehnung der ehemaligen Muttergesellschaft deren Farbschema beibehalten.
Von Toronto, Montreal und Vancouver wurden die Charterflüge mit Boeing B-757 innerhalb Kanadas und nach Florida aufgenommen.
Mit Zukauf von insgesamt vier Airbus A-330 konnte auch das Streckennetz beträchtlich erweitert werden. Städte in Europa, den USA, Australien und Asien standen auf den Flugplan.
1993 erhielt Canada 3000 ihre ersten Airbus A-320 für den Inlandverkehr.
Am 22.3.2001 kaufte Canada 3000 die ebenfalls in Kanada ansässige Royal Aviation. Die Zukunft schien gesichert, als am 11.9.2001 die Anschläge in New York die Ticketverkäufe drastisch sinken ließen.
Am 9.11.2001 war Canada 3000 bankrott.