Die Flüge der Air Malta nach Malta-Luqa werden im Jahr 2004 meistens mit den neuen Airbus A319-100 durchgeführt. Die 9H-AEH wurde erst vor rund zwei Monaten eingeflottet.
Für die Saison 2001 hat Air Malta den Airbus A319 D-AILF von Lufthansa eingemietet, jedoch nur teilweise umbemalt. Auf einem Festtags-Charter fliegt er heute zwischen Malta und dem EuroAirport.
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.