Israeli Prime Minister Benjamin Netanyahu and Cypriot President Nicos Anastasiades are looking into seeking into tap into the potential of natural gas in the sea bed beneath both countries.

“There is palpably renewed energy in our relationship, I mean that figuratively and literally,” Netanyahu said. “… We think that by cooperating with each other we can take it out more easily, we can market it better, to the betterment of both our societies.”, as reported by Haaretz

Israel has reported some of the largest natural gas discoveries worldwide in the past decade. Cyprus found gas offshore in 2011.

Anastasiades said among the options were an east Mediterranean pipeline and the Eurasia interconnector, a private project to transport to Europe electricity powered by natural gas.

“With the Prime Minister, we agree exploration and exploitation of hydrocarbon assets is a sovereign right that is instrumental in the wider regional context and as part of a reciprocally beneficial relationship,” Anastasiades said.

“We want to achieve peace, peace depends on security and ultimately if you don’t have the capacity to defend that peace it collapses very rapidly in our area,” Netanyahu said.

Although Cyprus is considered sympathetic towards Palestinians, its relations with Israel have grown in recent years. Anastasiades and Netanyahu enjoy particular rapport, with Anastasiades referring to the Israeli Prime Minister as his “dear friend Bibi” at least once.