Air New Zealand has 156 flight routes to 18 countries. From that total, 80 are domestic and 76 are international. Denpasar is the most popular Air New Zealand domestic flight destination. The most popular Air New Zealand international flight is to Auckland.