Die Billigfluggesellschaft Flynas beabsichtigt insgesamt vier Airbus A330 in die Flotte aufzunehmen. Die zukünftige HZ-NE25 befindet sich derzeit zu Wartungszwecken auf dem maltesischen Flughafen Luqa.
Das Langstreckenflugzeug wurde im Jahr 2015 an Air Europa ausgeliefert, flog zwischenzeitlich für die nicht mehr existierende Wowair und war zuletzt bei Turkish Airlines im Einsatz. Flynas least diesen Airbus A330-200 von Avolon. Derzeit befindet sich die künftige HZ-NE25 im Safi Aviation Park und soll in Kürze bei Aviation Cosmetics Malta gewartet werden. Nach Abschluss der Arbeiten wird die Maschine nach Saudi-Arabien überstellt und soll dann bei Flynas in Dienst gestellt werden. Das Flugzeug trägt bereits die Livery des Lowcosters.