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.

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.

Unter dem Farbkleid der spanischen Iberia verbirgt sich eine B737 der Air Europa.