En décembre 2008, Air New Zealand exploite 98 avions. L'âge moyen de la flotte est 6,7 ans.
| Type | Version | Nombre |
|---|---|---|
| Airbus A320 | -200 | 11* |
| Boeing 737 | -300 | 16 |
| Boeing 747 | -400 | 8 |
| Boeing 767 | -300ER | 5 |
| Boeing 777 | -200ER | 8 |
| ATR 72 | -500 | 11 |
| DHC-8 | -Q300 | 21 |
| Beech 1900 | D | 18 |
| Total | 98 | |
* un Airbus A320 s'est abimé en mer près de Saint-Cyprien (Pyrénées Orientales) le 27 novembre 2008 à la suite d'un vol technique effectué par l'entreprise EAS Industrie durant sa maintenance. 2 membres d'équipage ont péri et cinq autres sont portés disparus.