In den letzten Jahren sind die Flugzeuge der Air Europa am EuroAirport recht selten geworden. Heute allerdings ist die Airline mit Fans aus Portugal nach Basel an die Euro'08 unterwegs.
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.