Algeria's state oil and gas firm Sonatrach has plans for a $1 billion project for natural carbon storage through planting 420 million trees over 10 years, Algeria's Ennahar TV reported on Monday, citing Energy Minister Mohamed Arkab as saying.