Chief executive Christopher Luxon said on the long-haul network it was pleased with demand and performance on new routes to Houston and Buenos Aires. Starting in June, it is launching seasonal services to Vietnam.
Chairman Tony Carter said it was a stellar performance in the first half.
"Air New Zealand's profitability, healthy free cash flow and solid balance sheet reflect the successful execution of the strategic plan by CEO Christopher Luxon and the executive team, which is focused on sustainable and profitable growth," he said.
Air New Zealand's stake in Virgin and its share of the Christchurch Engine centre earnings contributed $15 million and $10 million respectively for the first half.
The board declared a 10 cent fully imputed interim dividend, with a March 11 record date, payable on March 19.
The board also forecast that based on current market conditions and fuel prices, earnings before tax for the full 2016 financial year are likely to exceed $800 million, excluding Virgin earnings.
The shares last traded at $2.86 and have gained 10 percent this year.
Earlier this week Australia's biggest airline Qantas Airways, Air New Zealand's main competitor on the trans-Tasman route and domestically through its budget offshoot Jetstar, posted a record first-half profit of A$688 million, up from A$203 million in the previous half due to revenue growth, lower fuel prices, and further benefits from its A$2 billion transformation programme.
Highlights:
• Earnings before taxation of $457 million, up 132pc
• Net profit after taxation of $338 million, up 154pc
• Passenger revenue of $2.3 billion, up 16pc
• Group capacity up 16pc, with 84.4pc load factor
• Operating cash flow of $541 million, up 43pc
• Gearing at 53.8pc
• Board approved fully imputed interim dividend of 10 cents per share, an increase of 54pc
Read Air NZ's latest investor presentation here: