Algerian state-run oil company Sonatrach will soon sign partnership agreements with Royal Dutch Shell PLC and Exxon Mobil Corp. on shale gas exploration in the north African country, the firm's chief executive, Abdelhamid Zerguine, said in remarks published Thursday.