Anstelle einer Boeing 757-200 setzt Air Europa mit der EC-GOJ wieder einmal eine ihrer Boeing 767-200 auf einem Flug von und nach Palma de Mallorca ein.

Air Europa fliegt im Sommer 1999 mehrmals wöchentlich nach Palma de Mallorca und Malaga. Die Boeing 737-400 EC-FXP ist hier auf einem der drei Sonntagflüge nach den Balearen im Einsatz.

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.

VOLARE OH OH! Zusammen mit Martini hat auch Air Europa das Flugzeug als Werbeträger entdeckt, vorerst auf der EC-GEQ, einer Boeing 737-300.

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.