Algeria's national energy company Sonatrach has signed a $490 million production sharing contract with China's top oil refiner Sinopec, covering the Zarzaitine area in the Illizi Basin in the North African country.