Khalda Petroleum Company has announced a new natural gas discovery in the Western Desert, with an estimated production rate of approximately 36 million cubic feet per day (mmcf/d).