Anadarko Petroleum Corporation, Sonatrach and partners Maersk Olie Algeriet and Eni/Lasmo Oil announced an oil discovery at the Hassi Berkine North East prospect on Block 404 in Algeria.