Oil and gas explorer Anadarko will begin survey work in frontier territory east of Cook Strait within the next 18 months.
The Texas-based company said it was encouraged by preliminary data to tender for the permit areas in the government block offers which were announced on Tuesday.
Anadarko's exploration manager for Asia Pacific, John Gordon, said two dimensional seismic work over 4300sq km could lead to a 3D study which would then narrow down potential drill sites.
"We've put forward a work programme appropriate [to the] potential for the block and [to] help us get closer to [a] decision on whether to drill the block or not."
Drilling a well in deep water could cost between $60 million and $110 million.