Nachdem auch Tunesien der Durchleitung zugestimmt hatte, wurde im Jahr 1977 der erste Vertrag abgeschlossen, der die Lieferung von 12,3 Mrd. m³/a über 25 Jahre sowie den Bau der dafür vorgesehenen Pipeline vorsah.