Egypt has signed three new oil and gas exploration agreements across the Western Desert, Gulf of Suez, and North Sinai, with total investments exceeding $121 million, a statement released by the Ministry of Petroleum and Mineral Resources showed on Sunday.