Anadarko and state-owned Ecopetrol have announced a 50:50 venture to explore the Fuerte Norte and Sur blocks off Colombia in the Caribbean Sea.