Oil and gas exploration company Tullow Oil has approved a total exploration budget of some £40m (€58m) for 2005, the company said in a trading update today.