[3][4] La flota se registraría en Malta y también se construiría un nuevo hangar de reparación y mantenimiento.
Ryanair iba a transferir todas sus operaciones maltesas existentes a la nueva aerolínea y su flota aumentaría de 6 a 10 aviones Boeing 737-800 y todos con los colores de Malta Air a mediados de 2020.
[7] En julio de 2021, Malta Air recibió su primer Boeing 737 MAX.
El avión, registrado como 9H-VUA, fue el primero en estar pintado con los colores de Malta Air.
También fue el primer avión entregado directamente a Malta Air por el fabricante, ya que su anterior avión Boeing 737-800 había sido transferido de su matriz, Ryanair.