In der Sommersaison 2003 ist Air Europa am EuroAirport jeweils samstags und sonntags mit je einem Charterflug von und nach Palma de Mallorca vertreten, mit Boeing 737-400 und zunehmend auch 737-800.

Seit Jahren setzt Universal Flugreisen auf die Dienste der Air Europa.

Nun während des ganzen Jahres 2001 verbindet Air Europa mit ihren Boeing 737-800 den EuroAirport einmal wöchentlich mit Teneriffa.

Die Boeing 737-400 EC-HNB der Air Europa verbindet an diesem Tag den EuroAirport mit Malaga.

Im April 2000 fliegt Air Europa im Auftrag verschiedener Reisebüros jeden Sonntag mit Boeing 737-400 nach Palma de Mallorca.

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.