Konsoircjum Medgaz jest odpowiedzialne za konstrukcję sekcji morskiej gazociągu, który połączy Beni Saf w Algierii z hiszpańską Almerią. Długość gazociągu wynosi 210 km. Projekt przewiduje także budowę terminalu importowego w Hiszpanii oraz stacji kompresorów w Beni Saf. 

Medgaz ma wsparcie Unii Europejskiej, jako jeden z projektów dywersyfikujących dostawy gazu. Projektowana przepustowość instalacji wynosi 8 mld metrów sześciennych rocznie. Prace konstrukcyjne ruszyły w marcu 2008 roku, a sekcja morska został ułożona w grudniu 2008. Konsorcjum planuje oddać rurociąg do użytku w pierwszym kwartale 2011.