Mit einem Werbesticker für Andalusien ist die Boeing 737-300 EC-CGO der Air Europa am EuroAirport zu sehen, allerdings auf einer Rotation von und nach Alicante und Malaga.
Im Sommer 1998 fliegt die spanische Air Europa mit ihren Boeing 737-300 wieder sehr aktiv zwischen dem EuroAirport und Palma de Mallorca, auch für die Universal Flugreisen AG.
Im Auftrag verschiedener Anbieter führt Air Europa im Sommer 1997 ab dem EuroAirport zehn wöchentliche Charterflüge durch. Die Boeing 737-400 fliegen an Sonntagen vorwiegend nach Palma de Mallorca.
Im Auftrag von Intraflug AG führt Air Europa an Samstagen während der ganzen Sommerferien 1997 Gastarbeiter-Flüge mit Boeing 737-300 nach Santiago de Compostela durch.
Air Europa betreibt die Boeing 757-200 EC-GBX in einer sehr sparsamen Bemalung, nur mit ihren Titeln und angedeuteten Kabinen- und Heckstreifen. Leider wird sie nicht die einzige Maschine in dieser Sparbemalung bleiben.
Seit einigen Jahren erhalten In Spanien alle noch nicht definitiv eingeführten Zivilflugzeuge aus zolltechnischen Gründe eine provisorische Immatrikulation, bestehend aus drei Ziffern.
Air Europa fliegt neu jeden Sonntag mit Boeing 757-200 ab Basel-Mulhouse nach Palma de Mallorca, von Anfang Mai bis Ende Juni 1991 jede zweite Woche sogar mit einen Zusatzflug.
Air Europa fliegt vom 8. Mai bis zum 30. Oktober 1988 im Auftrag von Universal Flugreisen jeden Sonntag mit Boeing 757-200 ab Basel-Mulhouse nach Palma de Mallorca.