The London-based multinational will acquire about 3000 square kilometres of seismic, according to joint venture partner Pancontinental Oil & Gas.
Another 1000 kilometres of 2D seismic will then be shot, with the whole process expected to take up to 120 days.
Tullow will use the seismic acquisition vessel Polarcus Asima.
The company farmed into the permit late last year and has since found a number of geological leads which will be shored up by the survey.
Pancontinental holds a 30% free-carried interest through the surveys and one optional well.
Tullow holds a 65% interest, with the remaining 5% held by Paragon Oil & Gas.