Shell Egypt has entered into an agreement to sell upstream assets in Egypt's Western Desert to Cheiron Petroleum Corporation and Cairn Energy PLC for up to $926 million, the company said on Tuesday.