Flyselskapet startet sin virksomhet 11. april 1987 av Owners Abroad Group under navnet Air 2000 (ICAO: AMM), med to Boeing 757 fly og fly fra Manchester til Málaga. Flåten ble doblet et år senere, med ett fly basert på Glasgow internasjonale lufthavn. I det samme året satte flyselskapet opp et datterselskap i Canada, kalt Air 2000. Dette datterselskap varte bare et par dager før den canadiske regjeringen suspendert dets lisens. Andre forsøk var mer vellykket og ble Canada 3000.