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.