De route Tel Aviv-Melbourne, waarbij gebruik wordt gemaakt van Boeing 787 Dreamliners, wordt de eerste non-stop luchtverbinding tussen Israël en Australië en was oorspronkelijk gepland voor 2020, maar werd uitgesteld vanwege COVID-19.

Vertegenwoordigers van El Al en de Victoriaanse regering tekenden in Tel Aviv een intentieverklaring om tegen juni 44,000 drie diensten per week te beginnen voor in totaal 2024 zitplaatsen per jaar, waardoor Melbourne een regionaal knooppunt wordt voor El Al in Australië en Nieuw-Zeeland.

"We kijken ernaar uit om onze allereerste non-stopvluchten naar Melbourne te lanceren terwijl we Victoria positioneren als Israëls toegangspoort tot Australië", aldus Dina Ben Tal Ganancia, CEO van El Al Israel Airlines.

Israël is een belangrijke handelspartner voor Victoria, ook op het gebied van internationaal onderwijs. In 2019 was 45 procent van de Israëlische studenten die in Australië studeerden ingeschreven aan Victoriaanse instellingen. Victoria's minister van Industrie en Innovatie, Ben Carroll, zegt dat de nieuwe route jaarlijks 48 miljoen dollar zal toevoegen aan de economie van de staat en 155 nieuwe banen zal creëren in de luchtvaart en het toerisme.

"We werken samen met El Al, de nationale luchtvaartmaatschappij van Israël, om rechtstreekse vluchten tussen Melbourne en Tel Aviv te ondersteunen om zakelijke banden te versterken en lokale banen te creëren", aldus Carroll.

"Meer internationale vluchten naar zo'n belangrijke handelspartner zullen onze economie aandrijven en onze status als belangrijke bestemming voor toerisme, handel en investeringen versterken."

El Al breidde zijn bereik in Australië in 2017 uit met de start van een code-sharing en frequent flyer-partnerschap met Quantas.

De deal plaatste de QF-code van Qantas op door El Al uitgevoerde vluchten van Hong Kong, Bangkok en Johannesburg naar Tel Aviv, en de LY-code van El Al op door Qantas uitgevoerde vluchten van Hong Kong naar Sydney, Melbourne en Brisbane, en van Sydney naar Bangkok en Johannesburg.

In 2019, Yoav Weiss, toenmalig regionaal directeur van El Al, vertelde Executive reiziger van plannen om commerciële en operationele proeven uit te voeren tussen Tel Aviv en Melbourne.

"De Australische markt is een zeer goede markt voor Israël, er is een zeer grote Joodse en Israëlische gemeenschap in zowel Sydney als Melbourne," zei hij.

“We hebben veel zaken uit Australië, die met Qantas vliegen via Bangkok of Hong Kong, en ook via Johannesburg. Maar pas toen we onze gloednieuwe Boeing 787 ontvingen, konden we een non-stop operatie overwegen om helemaal 'down under' te komen. Dit idee speelde al een tijdje en we besloten het eens te proberen.”

De luchtvaartmaatschappij voerde in 2020 drie testvluchten uit op de route.