Anadarko has been given the go-ahead for 2D seismic surveying over 4200km of the two blocks, 3D seismic surveying of 2000sq km of the blocks and contingent exploration well within five years.
A spokesman for the Ministry of Business, Innovation and Employment said the seismic surveying would likely see research vessels out in the water while work is carried out.
Anadarko is one of the world's biggest oil and gas companies in the world, with 2.54 billion barrels of oil equivalent of proved reserves at the end of last year and has exploration permits for Taranaki Bain and Canterbury Basin.
The company has plans to drill its first wells in Taranaki and Canterbury in 2013 and 2014.
Wairarapa MP John Hayes said while the exploration phase may not have an economic impact on the region, if the project was successful it would bring benefits. He is being briefed on the project by Aandarko representatives in the coming weeks.