The airline shrunk its lowest fares on 41 domestic routes in February 2019 reducing some by up to 50 percent.
The move meant Kiwis can fly within each island for as low as $39 and between the North Island and South Island for as low as $39.
Air New Zealand Chief Revenue Officer Cam Wallace says the response to the reduction to the airline's lowest fares has been fantastic.
"When we announced this overhaul in February last year, we committed to making three quarters of a million seats a year available for less than $50. It's terrific to have well and truly surpassed this and to hit the one million milestone.
"Around 600,000 of these fares sold for under $50 have been for flights on our regional routes. We remain committed to delivering great low fares for our customers, but they're in hot demand, so people need to remember to book early to get the best possible deals."
