The company started an acquisition programme over Block 12B, which will involve shooting 350 kilometres of seismic over the next few weeks.
Data will be processed as the survey progresses.
Tullow designed the seismic programme to identify the main structural lineation of the basins and to potentially identify leads for follow-up infill seismic and drilling.
Work will be carried out by BGP International.
Block 12B is in the Neogene Nyanza basin, an off-shoot of the East African rift system, where Tullow has found large quantities of oil in the past few years.
Seismic data will be fundamental in determining the exploration programme for the block.
Joint venture partner Swala Energy has reprocessed data shot in 1989 which found a possible Tertiary basin fill of more than 3000 metres.
Perth-based Swala recently signed a farm-out agreement with Tullow regarding the block.
Under the agreement, Tullow will pay the seismic costs and will also pay costs of two exploration wells.