Sonatrach, the Algerian national energy company, plans to invest more than $30 billion in the exploration and production of hydrocarbons, notably natural gas, and to upgrade facilities to improve its position in global markets for LNG as well as pipeline gas for Europe.