The changes cover travel from late July to late October.
It says less than two percent of travellers will be affected, with the "vast majority" still able to travel on the same day.
Air NZ is making further schedule consolidations for travel between August and October to manage network fuel availability
An airport industry group says further cuts to Air New Zealand's schedule is another blow for the regions.
Air NZ, Qantas not alone in cutting services as jet fuel price causes trouble.