Con el objeto de determinar el trazado idóneo para el nuevo gasoducto, MEDGAZ ha llevado 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 han sido analizadas y todas las especies biológicas de la zona han sido catalogadas para su inclusión en el Estudio de Impacto Ambiental.

> Robot Submarino, VSA

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

Durante este tiempo, se han empleado las tecnologías más avanzadas. Por primera vez en Europa, MEDGAZ ha hecho 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.