Algiers — Algerian energy giant Sonatrach announced Tuesday the signature of a $668 million (486 million euro) contract with an Anglo-Italian consortium for the construction of a gas compression project in the Sahara desert.