Italian energy company Eni said Wednesday it signed an agreement with a Russian energy company to explore opportunities, including in Egyptian gas.