Neu fliegt Air Malta im Jahr 1999 zweimal wöchentlich ab dem EuroAirport nach Malta, freitags mit einer Boeing 737-400 via Stuttgart sowie samstags mit den bewährten Boeing 737-200 direkt.

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.

In der Wintersaison 1998/99 fliegt Royal Air Maroc mit ihren Boeing 737-400 im Auftrag von Voyages Starter auch ab dem EuroAirport nach Marrakech.

Auf den Linienflügen zwischen Istanbul und dem EuroAirport setzt Turkish Airlines im Winterhalbjahr 1998/99 meistens ihre Boeing 737-400 ein.

Die Heckbemalung «Rendezvous» der British Airways gilt als Tribut an die kunstvolle chinesische Kalligraphie aus Hongkong. Mit der Boeing 737-400 D-DOCW sollen 24 Maschinen dieses Sujet erhalten.

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

Die B737-400 stellt 1998 das modernste Gerät in der Flotte der Istanbul Airlines dar.