Seit ihrer Gründung im Jahr 1974 hatte Air Malta über viele Jahre ausschliesslich Jets aus dem Hause Boeing eingesetzt. In neuester Zeit nun hat die Gesellschaft ihre Flotte komplett auf Airbus-Flugzeuge umgestellt.