Outre un réseau domestique très étendu (à titre d'exemple, la liaison Auckland-Christchurch est assurée environ toutes les 30 minutes), la région Pacifique est la principale zone d'opération de la compagnie, compte tenu de l'éloignement de la Nouvelle-Zélande. Toutefois, Air New Zealand conserve la prestigieuse ligne Auckland-Los Angeles-Londres. En outre, ces dernières années, la ligne Auckland - Hong Kong - Londres a également été mise en service, de sorte que le monde entier peut être parcouru uniquement à bord d'un avion d'Air New Zealand.
En règle générale, le meilleur moment pour acheter des billets se situe entre 2 et 4 mois avant le départ.