Flying Enterprise wurde 1959 gegründet und nahm den Betrieb mit drei Canadair C-4 Argonaut auf. Ab Januar 1964 bis zum Bankrott wurde diese allerdings durch eine DC-6 und zwei DC-7 ersetzt. Nachfolger der Flying Enterprise wurde die Conair, welche in späteren Jahren Boeing 720B und auch einige Airbus A300B-4 und A320-200 einsetzten konnte. 1964 fusionierte Conair mit Scanair zur Premiair, doch wurde diese bereits zwei Jahre später ein Teil der britischen Airtours, die wiederum in MyTravel Airways aufging und als solche 2007 in die Thomas Cook Airlines integriert wurde.