Venezuela agreed on a 20-year natural gas production and exploration deal with BP and Trinidad, a hotly anticipated move to transform the South American nation into a major exporter of the fuel.