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.
Auf einem Charterflug übers Pfingstwochenende setzt Air Malta auch auf dem Rückflug am Pfingstmontag den von der belgischen Sabena eingemieteten Airbus A310-200 ein, wie schon auf dem Hinflug am 1. Juni 1995.
Mit der bereits für die Vermietung an Air Malta vorbereiteten Boeing 737-200 PH-TVC fliegt Transavia Holland Diamantenhändler aus den Niederlanden zur Europäischen Uhren- und Schmuckmesse EUSM'81 nach Basel.