Con el objeto de determinar el trazado idóneo para el nuevo gasoducto, MEDGAZ llevó a cabo una serie de campañas marinas rigurosas y exhaustivas. Entre los años 2002 y 2004 un total de cinco empresas especializadas en este tipo de trabajos evaluaron los riesgos geotécnicos, analizaron las variaciones del fondo marino y estudiaron la forma de tender el tubo submarino.

La flora y fauna de las costas argelina y española se analizaron y todas las especies biológicas de la zona se catalogaron para su inclusión en el Estudio de Impacto Ambiental.

> Robot Submarino, VSA

Finalmente, se realizaron varios sondeos sísmicos con el fin de analizar las características geológicas del terreno.

Durante este tiempo, se emplearon las tecnologías más avanzadas. Por primera vez en Europa, MEDGAZ hizo uso del robot submarino VSA (Vehículo Submarino Autónomo) para reconocer terrenos a más de 1.000 metros de profundidad.
Todos los informes realizados concluyen que el tramo seleccionado por MEDGAZ presenta las condiciones geofísicas idóneas para acoger el gasoducto, respetando al máximo el medio ambiente.