Earlier this year, as the European Union looked for alternative gas suppliers, a deal was inked between Tel Aviv and Brussels, under which Israel would send gas through pipelines to Europe via Egypt.