Okrem veľmi rozsiahlej vnútroštátnej siete (napríklad linka Auckland-Christchurch premáva približne každých 30 minút) je vzhľadom na odľahlosť Nového Zélandu hlavnou oblasťou pôsobenia spoločnosti tichomorský región. Air New Zealand si však stále zachováva prestížnu linku Auckland - Los Angeles - Londýn. Okrem toho je v posledných rokoch v prevádzke aj linka Auckland - Hongkong - Londýn, takže celý svet by sa dal obletieť len na palube lietadla Air New Zealand.
Všeobecne platí pravidlo, že najlepší čas na kúpu leteniek je približne 2 - 4 mesiace pred odletom.