After two decades of delays, the colossal trans-Saharan gas megaproject to export Nigerian gas to Europe via Niger and Algeria is back in the spotlight with this month’s announcement that construction of the Algerian section had rebegun. The pipeline, once completed, could fundamentally reshape Europe’s energy map.