En 1998 el Ministerio de Industria, Energía y Minería realizó un llamado a Licitación Pública Internacional para el proyecto de construcción y explotación de un sistema de transporte de gas natural por gasoductos, para el abastecimiento de gas natural proveniente de Argentina, resultando adjudicatario Gasoducto Cruz del Sur S.A.

El 22 de marzo de 1999 se adjudicó por contrato el emprendimiento al consorcio Gasuducto Cruz del Sur S.A., por un perído de concesión de 30 años.