Die rumänische Fluggesellschaft Legend Airlines wird drei weitere Langstreckenflugzeuge des Typs Airbus A340-300 einflotten. Es handelt sich um die Maschinen mit den Seriennummern 835, 938 und 668. Diese waren vormals unter anderem bei Airhub Airlines im Einsatz.
Das zuerst genannte Flugzeug ist derzeit im maltesischen Luftfahrtregister als 9H-AHUB eingetragen. Airhub Airlines hat vor einiger Zeit mitgeteilt, dass man sich sukzessive von allen Vierstrahlern trennen wird. Die Maschine wurde im Jahr 2007 an Finnair ausgeliefert. Der Airbus A340-300 mit der Seriennummer 938 wird momentan als 9H-HOP von Airhub Airlines genutzt und ging ursprünglich im Jahr 2008 an Finnair. Als 9H-ZMK ist der dritte Airbus A340-300, der vom maltesischen Carrier zu Legend Airlines wechseln soll, unterwegs. Diese Maschine wurde im Jahr 2005 an Air Tahiti Nui ausgeliefert.
Derzeit verfügt der rumänische Carrier über zwei Airbus A340-300, jedoch kann man diese nur eingeschränkt einsetzen. Hintergrund ist, dass zwar das AOC gültig ist, jedoch die Betriebsgenehmigung vorübergehend ausgesetzt ist. Der Carrier muss einige Auflagen erfüllen, um kommerziell fliegen zu dürfen. Im Vorjahr wurde bekannt, dass man plant im Sommer 2023 mit fünf Airbus A340-300 zu fliegen. Nun ist bekannt, dass die drei noch unbekannten Exemplare aus Beständen der Air Hub Airlines stammen werden. Derzeit ist Legend Airlines der einzige rumänische AOC-Holder, der Maschinen des Typs Airbus A340 hat.