Air Malta dió comienzo a sus operaciones el 1 de abril de 1974 con 2 Boeing 720B arrendados a Pakistán International Airways con rutas a Londres, Birmingham, Manchester, Roma, Fráncfort, París y Trípoli. En la actualidad su lista de rutas a Europa, África y el Mediterráneo Oriental asciende a alrededor de 50 rutas.

A comienzos de 1973 Air Malta dio importancia a las operaciones de carga y decidió aumentarlas.

Su base de operaciones se encuentra en el Aeropuerto Internacional de Malta.

La flota de aviones de Air Malta consiste en:

6 Airbus A320, 5 Airbus A319 y 3 Boeing 737.