State-owned Bangladesh Petroleum Exploration and Production Company Limited has made new gas discoveries in the Fenchuganj gas field.