The aircraft is the first of 13 new Airbus neo aircraft to join Air New Zealand's fleet and is expected to enter commercial service on November 23 operating flight NZ739 from Auckland to Brisbane.
A second A321neo is also expected to enter service in the coming weeks, while the majority of the remaining aircraft will follow at intervals through until late 2019, with the new fleet eventually replacing the airline's A320s that currently operate Tasman and Pacific Island services.
The aircraft are about 7m longer than A320s and have new generation Pratt&Whitney engines which are more efficient than those on the planes they will replace.
Last week Air Asia announced it would stop flying its Auckland-Gold Coast service - using a 377-seat Airbus A330 - because it had other routes it wanted to develop. It has been flying here for the past two and a half years.
The Malaysian-owned budget carrier also flew to Christchurch for about a year before pulling out of that route, citing rising fuel prices and weak demand.