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.

Auch die Boeing 737-400 G-DOCV trägt nun schottisch. Das Motiv «Benyhone» stammt vom Künstler Peter MacDonald und beruht auf einem schottischen Tartan-Design.

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

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.