Air New Zealand carried 11% more passengers in November than it did in November 2009.
Domestic passenger numbers rose more than 12% and there were 1.6% more long-haul passengers.
The passenger load factor, which measures how much available capacity is being used, rose 2%.
Shares in the airline rose 2c to close at $1.49 on Monday.