Flyselskapet startet sin virksomhet 11. april 1987 av Owners Abroad Group med to Boeing 757 fly. Flåten ble doblet et år senere, med et fly basert på Glasgow internasjonale lufthavn. I det samme året etablerte selskapet et datterselskap i Canada, kalt Air 2000 Airline Ltd. Dette datterselskap varte bare et par dager før den Kanadiske regjeringen suspenderte dets driftstillatelse. Andre forsøket var mer vellykket, som Canada 3000.