Kromě velmi rozsáhlé vnitrostátní sítě (například linka Auckland – Christchurch létá zhruba jednou za 30 minut) je vzhledem ke značné odlehlosti Nového Zélandu hlavním působištěm společnosti oblast Pacifiku. Air New Zealand si však stále drží prestižní linku Auckland – Los Angeles – Londýn. V minulých letech byla navíc v provozu i linka Auckland – Hong Kong – Londýn, celý svět se tak dal obletět pouze na palubě letadel Air New Zealand.
Při rezervaci letenek platí obecné pravidlo, že nejvýhodnější čas ke koupi je asi 2–4 měsíce před odletem.
