"While today's news will be disappointing for some communities, Air New Zealand remains resolutely committed to regional New Zealand and the changes announced today will set up our regional business model for future sustainable success."
Some of He said he also acknowledged the news was disappointing for Eagle Airways' staff.
"Eagle Airways management, staff and unions will now begin a process of determining the future of the business. The airline has 232 employees and there are good redeployment opportunities across a rapidly growing Air New Zealand group.
"The airline is also introducing a range of new regional fares it says will cut the cost of travel by an average of 15 per cent.
The plans were a blow to Westport, Whakatane and Kaitaia, said Labour's transport spokesman Phil Twyford.
"The loss of an air route to Westport, Kaitaia and Whakatane is cutting them adrift from the national economy."It is clear this has been in the pipeline for some time with exorbitant prices for regional fares a softening up exercise.
"The Government is still the majority shareholder of Air New Zealand. It is time John Key sat the board down and explained to them their duties as a national carrier. That includes providing affordable air routes to regional centres," he said.
The Engineering, Manufacturing and Printing Union said more than 30 aircraft engineers in Hamilton may lose their jobs following Air New Zealand's announcement.
The Beech 1900 aircraft were coming to the end of their lives and would be replaced with bigger aircraft, putting at risk the jobs of heavy maintenance engineers in Hamilton, the EPMU said.
"These engineers are working in highly-skilled, well-paid jobs which create a lot of value for the local economy," said EPMU spokesman Strachan Crang.
"They'll find it very difficult to get similar work in the Waikato and many may have to relocate.
"Eagle Air would cease operations in August 2016. There may be provision for a smaller maintenance facility to remain in Hamilton, working on other Air NZ aircraft.
"Fortunately there's a long lead-in time so we'll be able to make sure all our members can move to other jobs in the wider Air New Zealand group if that's what they choose," said Mr Crang.
"Eagle Air services small airports in the regions. If those routes aren't picked up by Air New Zealand, it could have a serious impact on those communities."