Tullow Oil has signed a four-year drilling rig contract, heralding its return to exploration work against a backdrop of rising oil prices.