The airline's Chief Sales and Commercial Officer Cam Wallace said the airline is excited to offer customers direct and convenient access to the heart of southern USA.
"As America's fourth-largest city Houston has a lot to offer travellers keen to shop, dine and explore local highlights such as Nasa's Johnson Space Center and Mission Control. It's also the perfect stepping off point for onward travel to popular destinations including Nashville, New Orleans and Miami," he said.
The Auckland-Houston flights will be the longest on Air NZ's network.
It will take about 13 hours 50 minutes to make the 11,990km flight and an extra 40 minutes to fly back to New Zealand into prevailing head winds, 30 minutes more than the airline's current longest flight from Auckland to Vancouver - about 11,340km.