Algerian state-run energy company Sonatrach and Italian oil giant Eni announced an oil and associated gas discovery in the Zemlet el Arbi concession, located in the Berkine North Basin in the Algerian desert, according to a statement Sunday.