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

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.