Die Boeing 737-300 der Air Malta sind selten geworden, nachdem Air Malta fast die ganze Flotte auf Airbus A319 und A320 umgestellt hat.

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.

Die Boeing 737-200 der Air Malta haben längst Seltenheitswert und werden praktisch nur noch als Reserveflugzeuge auf Charterflügen eingesetzt.

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.

Air Malta ist einmal mehr mit einer Boeing 737-200 anstelle einer Avro RJ70 zu Gast am EuroAirport, diesmal sogar in der eleganten neuen Bemalung.

Die erste Charterkette der FTI Touristik ab dem EuroAirport führte mit Air Malta nach Malta-Luqa. Eingesetzt werden die Avro RJ70 der Airline.

Im Auftrag der neuen FTI Touristik International und von Esco Reisen fliegt Air Malta im Sommer 1995 mit ihren Avro RJ70 eine Charterkette nach Malta.

Auf einem Charterflug übers Pfingst­­wochenende setzt Air Malta auch auf dem Rückflug am Pfingst­montag den von der belgischen Sabena eingemieteten Airbus A310-200 ein, wie schon auf dem Hinflug am 1. Juni 1995.

Anstelle einer Avro RJ70 setzt Air Malta an diesen Freitag eine ihrer etwas grösseren Boeing 737-200 auf dem Charterflug von und nach Malta ein.