Oltre a una rete nazionale molto estesa (ad esempio, il servizio Auckland-Christchurch è attivo circa una volta ogni 30 minuti), la regione del Pacifico è la principale area operativa della compagnia, data la lontananza della Nuova Zelanda. Tuttavia, Air New Zealand mantiene ancora la prestigiosa rotta Auckland-Los Angeles-Londra. Inoltre, negli ultimi anni è stata attivata anche la rotta Auckland - Hong Kong - Londra, per cui è possibile girare il mondo intero solo a bordo degli aerei Air New Zealand.

Come regola generale, il momento migliore per acquistare i biglietti è circa 2-4 mesi prima della partenza.