News.com.au. The first international flight has touched down at Australia’s sprawling new airport complex. Prime Minister Anthony Albanese says, “For the first time in more than 50 years, Australia is opening a major new airport. It’s a milestone that has been decades in the making and one that belongs.