Air Europa entwickelt sich zu einer Linien-Airline und ist deshalb im Sommer 2004 nur noch mit einem Charterflug pro Woche von und nach Palma de Mallorca am EuroAirport vertreten.
Push Back: Eine B.737-400 der Air Europa wird von der Position am Dock zurückgeschoben, um sich für den Charterflug nach Palma de Mallorca.bereit zu machen.
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.
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.