Nine.com.au. Air New Zealand launches international flights at Western Sydney International as an expert reveals how the airport could help prevent cancellations. Air New Zealand has claimed the honours of becoming the first airline to land an international flight at Australia’s newest airport Western Sydney International. Western Sydney International Airport opened on Sunday with many of the passengers on the first flight to the Gold Coast also making the trip back.