Air Malta comenzó sus operaciones con 2 Boeings 720B arrendados a Pakistan International Airlines el 1 de abril de 1974 con rutas previstas a Londres, Birmingham, Mánchester, Roma, Fráncfort, París y Trípoli.