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.