Saudi Aramco discovered new reserves of gas in the Kingdom's Eastern Province, Minister of Oil and Mineral Resources Ali Al-Naimi announced Tuesday.