En varias oportunidades, los gobiernos venezolano y colombiano han intentado, infructuosamente, negociar la delimitación de las áreas marinas y submarinas del Golfo.