Air Malta fue creada como sociedad anónima el 21 de marzo de 1973 mediante una resolución de la Cámara de los Representantes de Malta.

Con una licencia de vuelo para 10 años concedida por el Gobierno de Malta empezó sus servicios. Esta licencia le permitía al Gobierno de Malta ejercer un control sobre la compañía.

Sus primeras rutas, abiertas el día en que entro en vigor la licencia (1 de Abril de 1973) fueron Londres, Birmingham, Manchester, Roma, Fráncfort, París y Tripoli. Estas rutas se pudieron cumplir gracias a los dos aviones alquilados a Pakistan International Airways.

Su aeropuerto principal, es decir, su base de operaciones es el Aeropuerto Internacional de Malta, que se encuentra entre las ciudades de Luqa y Gudja. Y se encuentra a 8 kilómetros de la capital Maltesa, La Valeta.

Actualmente Air Malta dispone de 50 rutas en Europa, Asia y El Mediterráneo Oriental.

Su actual flota consta de 14 aeronaves compuesta por:

6 Airbus A3205 Airbus A3193 Boeing 737