Air Europe wurde 1978 von der International Leisure Group gegründet. Neben Boeing 737-200, -300 und -400 setzt das Unternehmen auch zahlreiche Boeing 757-200 und Fokker 100 ein. Die acht bestellten McDonnell Douglas MD-11 werden allerdings nicht mehr übernommen. Nach einer zu raschen Expansion, auch in weiteren europäischen Ländern, wird die Muttergesellschaft International Leisure Group anfangs 1991 zahlungsunfähig sein. Im März 1991 wird die britische Air Europe den Betrieb einstellen, während die verbundenen Airlines in Italien und Spanien durch neue Kapitalgeber aufgefangen werden.