Air New Zealand (ANZ) will double the frequency of its Auckland-Denpasar service to twice weekly during the seasonal period starting 1 June 2013.
The airline will also increase the service's capacity as a result of the high passenger traffic in 2012.
The carrier will operate the service until 15 October 2013, using a Boeing 767-300 aircraft.
ANZ says the seasonal service period in 2013 is three weeks longer than that of this year.
Innovata schedules show ANZ as the sole carrier operating the weekly Auckland-Denpasar service.