Eni, which earlier this decade found 85 trillion cubic feet of natural gas in Mozambique deep waters, on Wednesday signed an accord to explore a new area.