Als spanische Tochter der Air Europe Group erhielt die inzwischen 40-jährige Air Europa ab 1986 das selbe Erscheinungsbild wie die britische Charterairline Air Europe. Ebenso wie die Mutter im Vereinigten Königreich war Air Europa zunächst als klassische Charterairline im saisonalen Urlaubsverkehr zwischen Nord- sowie Mitteleuropa und Spanien inklusive den Kanarischen Inseln tätig, wofür sie zunächst eine reine Boeing 737 Classic Flotte einsetzte. Die Boeing 737-375 EC-ECS war von GPA Guiness Peat Aviation eingemietet und diente bis Ende 1998 bei Air Europa. Anschliessend ging sie an America West Airlines in den USA. Heute fliegt sie als Frachter bei Kalitta Charters II ab Detroit-Willow Run.

Bei ihrer Auslieferung trugen die Boeing 737-330 der ersten Tranche noch die klassische Lufthansa-Bemalung mit dem blauen Kabinenstreifen, so auch die 1986 gebaute D-ABXH «Cuxhaven».

Als erste von insgesamt 46 Boeing 737-300 erhielt Lufthansa am 16. August 1986 die Boeing 737-330 D-ABXA «Giessen» ausgeliefert. Sie wurde 1993 zur Boeing 737QC (Quick Change) umgebaut, um nachts für Postflüge genutzt zu werden.

Die ursprüngliche Air Belgium – nicht zu verwechseln mit der gleichnamigen ACMI-Anbieterin aus dem Jahr 2016 – ging 1979 aus der Abelag Airways hervor. Mit einer kleinen Flotte einzelner Boeing 737 und später Boeing 757 führte sie für örtliche Reiseveranstalter Charterdienste durch. Die Boeing 737-3Q8 OO-ILF war von ILFC angemietet.