Während der Hochsaison 2000 ist Hapag-Lloyd mit ihren Boeing 737-400 fast täglich mit Flügen nach Palma de Mallorca am EuroAirport zu sehen.

Voyages Starter bietet im Frühjahr 2000 jeden Samstag eine Verbindung mit Futura International Airways zwischen dem EuroAirport und Palma de Mallorca an.

Die Boeing 737-400 EC-GUG trägt nun die neue Bemalung der Futura International Airways. An diesem Samstag verbindet sie den EuroAirport mit ihrer Basis in Palma de Mallorca.

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

Augsburg Airways setzt mit der DHC-8-100 D-BIRT ausnahmsweise die kleinste Version der De Havilland Canada DHC-8 auf einem Lufthansa-Kurs von und nach München ein

Istanbul Airlines bietet jeweils montags ab dem EuroAirport mit Boeing 737-400 eine Verbindung nach Antalya an.

Hapag Lloyd setzt die am EuroAirport stationierte Boeing 737-400 D-AHLT auch im Februar 1999 wöchentlich nach Teneriffa ein.

In den Wintermonaten 1998/99 fliegt Futura International Airways mit ihren Boeing 737-400 ab dem EuroAirport neu Lanzarote und Fuereventura an.

Auf dem ersten Flug der neuen Charterkette von und nach Palma de Mallorca setzt die spanische Futura International Airways die Boeing 737-400 LX-LGG ein, welche von Luxair angemietet ist.

Mehrmals pro Woche verbindet Turkish Airlines auch während des Winterflugplans 1998/99 Istanbul mit dem EuroAirport und setzt dafür meistens ihre Boeing 737-400 ein.