Hi Fly Malta comenzó a operar a principios de 2013 con un Airbus A340-600 anteriormente operado por Virgin Atlantic con uno más de segunda mano bajo pedido.

[1]​ La aerolínea también había solicitado un Certificado de Operador Aéreo[2]​ y planeaba comenzar las operaciones programadas a destinos en América del Norte.

[4]​ Hi Fly Malta se reactivó en septiembre con la reinscripción de un A340-300 de la compañía portuguesa matriz en el registro maltés y se agregó un segundo A340-300 a principios de 2016 que había volado previamente para Sri Lankan Airlines.

[5]​ En 2017 se agregaron varios cuadros antiguos del A340-300 de Emirates.

[9]​ Norwegian alquiló el A380 nuevamente a fines de 2018 para ayudar a lidiar con la acumulación de pasajeros como resultado del incidente del avión no tripulado del aeropuerto de Gatwick.