Dana Gas, the Middle East's first and largest regional private sector natural gas company, has made two new onshore gas discoveries in the Nile Delta Basin of Egypt.