نشأت فكرة بناء خط أنابيب غاز مباشر بين الجزائر وأوروبا في السبعينيات. من أجل دراسة جدوى الإتصال تحت الماء ، تم إجراء دراسات و المسوحات الزلزالية والاختبارات الجيولوجية والتفتيش البصري لقاع البحر والدراسات الأوقيانوغرافية.

ومع ذلك، حالت القيود الفنية في ذلك الوقت دون إنشاء وتشغيل خط أنابيب للغاز في مثل هذه المياه العميقة.

لكن هذه القيود اختفت بحلول أغسطس 2000، عندما وقعت سيبسا وسوناطراك اتفاقية بروتوكول لاستئناف مشروع بناء خط أنابيب الغاز الجزائري الأوروبي، وهو نفس المشروع الذي كان مقررا في السبعينيات.

في فبراير 2001، قامت “جمعية الدراسات والترويج لمنتج الغاز في الجزائر-أوروبا، عبر إسبانيا إس. إيه.” (“شركة دراسة وبناء خط أنابيب الغاز الجزائري الأوروبي عبر إسبانيا، شركة مساهمة”) (MEDGAZ).