Vanaf welke bestemmingen MLB zal worden aangevlogen is nog niet bekend. In eerste instantie gaat het alleen om vluchten uitgevoerd door het Britse TUI Airways. In potentie zullen TUI-vluchten vanaf negen Europese steden naar Melbourne International Airport plaatsvinden, zo meldt de luchthaven.

TUI UK en de Amerikaanse luchthaven hebben een akkoord ondertekend over de start van TUI-vluchten naar Orlando Melbourne International Airport in 2022. Volgens TUI UK is de locatie van de luchthaven ideaal voor vakantiegangers met een voorliefde voor themaparken, stranden en cruises. Ook is de reistijd naar Miami en Fort Lauderdale in Zuid-Florida een uur korter.

MLB is nu nog een kleine luchthaven, met minder dan 500.000 passagiers per jaar op vluchten van American Airlines en Delta Air Lines. De luchthaven investeerde de afgelopen jaren al honderd miljoen dollar in de infrastructuur. Om de trans-Atlantische TUI-vluchten te kunnen afhandelen worden nog eens miljoenen dollars in de terminalfaciliteiten geïnvesteerd.