From Gold Coast Airport Air New Zealand has regular flights to Auckland and less regular ones to Christchurch. However, unless you're more keen on racking up Star Alliance frequent flyer miles than your are on saving money, cheaper fares can usually be found to both destinations with Jetstar.