The airline is introducing A320s to replace its Boeing 737s and in a newsletter to staff this week, Mr Luxon said it would introduce three new A320s instead of the planned two into the domestic fleet.
This would help increase capacity and, because the A320s are more fuel-efficient, help lower costs in the domestic operation, a lucrative part of Air New Zealand's business.
Late last year, domestic rival Jetstar added another aircraft and 600,000 more seats a year to its main-trunk flying here.
Air New Zealand said in 2009 it was buying 14 new Airbus A320 aircraft to replace its 737-300s.
Mr Luxon said Air New Zealand's performance in the domestic market was ''an area of critical focus for me in 2013. So expect to see our efforts to be the No1 choice for even more leisure and business travellers ramp up as the year gets under way.''
Mr Luxon officially took over from Rob Fyfe in his ''dream job'' this week.
''Since joining Air New Zealand in 2011, the airline has become far more than a workplace, and more a way of life for me and for my family. It is certainly a business and a culture that gets under your skin.''
He said he was finalising his ''Go Beyond'' strategy for the airline, which would be unveiled in the next two months.
This follows restructuring of the senior executive and leadership teams, although some key roles are yet to be filled.
''Let me assure you what I envisage for our business is evolution, not revolution,'' Mr Luxon, who was a Unilever executive before joining the airline, said.
He said he had increased internal communications capability for the staff of about 10,000 ''and placed an enhanced focus on engaging with Air New Zealanders in non-corporate functions, such as cabin crew, pilots, engineers and airports''.
Senior leaders would be out among staff more often, both at home and abroad.
The airline flew to 28 centres and carried about 84% of the country's domestic travellers.
Mr Luxon said Air New Zealand supported more than 30,000 additional jobs in the tourism industry, besides its own staff. It bought $900 million of goods and services a year from other New Zealand companies.
Air New Zealand has said it is making good progress to doubling its underlying earnings this year to $180 million and Mr Luxon said the first six months of this financial year had been ''hectic''. About 6.7 million passengers were carried throughout the airline.
He spent his first day as boss with technical operations and airport staff in Auckland.