A 20-year natural gas production and exploration deal has been signed with the Venezuelan government, BP Trinidad and Tobago and the National Gas Company of T&T.