Después de ser sometido a diversas evaluaciones y estudios de factibilidad finalmente el proyecto fue aprobado por el gobierno venezolano quien, en el mes de diciembre de 2006, suscribió cuatro contratos de construcción con la empresa brasileña Odebrecht.