Air New Zealand today announced a record pre-tax profit of NZ$663 million and record net profit of NZ$463 million.