The discovery comes as Indonesia contends with falling gas reserves and rising demand, threatening to force the country to import more of the fuel.