Por resolución del 21 de marzo de 1973 de la Kamra tar-Rappreżentanti (Cámara de Representantes), se crea Air Malta*, con el objetivo principal de desarrollar y operar servicios de transporte aéreo de pasajeros, mercancías y correo desde y hacia Malta, que sirvan al interés nacional. Durante el primer año, British European Airways será quien realmente se encargue de todas las operaciones de la aerolínea maltesa.
Air Malta comienza a operar directamente sus vuelos el 1 de abril de 1974, gracias a un par de Boeing 720 alquilados a PIA (Pakistan International Airlines), siendo Londres y Roma sus primeros destinos. La oferta de vuelos se ampliará poco después a Birmingham, Manchester, Frankfurt, París y Trípoli.
En la actualidad, Air Malta cuenta con cerca de 35 destinos, con unos 180 vuelos semanales a Europa, el norte de África y el Mediterráneo Oriental, y cerca de 2 millones de pasajeros al año.
(*) Entre 1947 y 1951, ya operó en Malta otra aerolínea privada con el mismo nombre.