Air New Zealand's newest plane, and first A321neo (new engine option), is on its way after year-long engine problems delayed its delivery.
The aircraft departed Airbus' facility in Hamburg on Wednesday (Hamburg time) and is expected to arrive in Auckland late Monday evening.
A small team of nine are on board the A321neo which will travel from Hamburg to Auckland via Oman, Kuala Lumpur and Cairns.
The aircraft is longer than the A320s used on domestic and short haul routes and is equipped with cutting edge Pratt & Whitney geared turbo-fan engines which are more efficient and quieter than existing engines, but have suffered teething problems at other airlines, particularly India's IndiGo.
Faulty seals have been blamed for the problem but Air New Zealand's head of aircraft programmes, Kerry Reeves, said the airline had delayed delivery to get more certainty.