Ecopetrol SA is negotiating a 10-year agreement to buy natural gas from Venezuela as Colombia’s state oil company explores opportunities to expand in the neighboring country.