The government is in the early stages of renegotiating billions of dollars worth of offshore exploration deals signed in the 1990s with companies such as Chevron Corp., Exxon Mobil Corp., Shell and Total SA. The contracts, up for renewal, were signed when oil traded at about $20 a barrel.