Saudi Midad Energy has launched the first phase of its $5.4 billion South Illizi Basin project with Sonatrach, marking a major investment in Algeria.