Air New Zealand's long-haul passenger numbers rose 4.8 per cent last month, led by a rise in the number of Kiwis departing for Asia and Australia.
The airline, slated for Government selldown, said it carried 910,000 passengers in May, up 2 per cent from a year earlier.
Long-haul passengers increased to 103,000 from 98,000, while domestic traffic crept up 1.7 per cent to 807,000.
Passengers carried on the Asia, Japan and Britain routes increased by 10.8 per cent to 41,000, followed by Australia and the Pacific, which were up 5.9 per cent to 195,000.
Air New Zealand named Christopher Luxon as its new chief executive this week.