A proposed deal to export Israeli natural gas through Egypt has the potential to enable Israel’s entry into its first major export markets, help Egypt escape a deepening energy crisis, and welcome the first European players into Israel’s natural gas industry. However, the deal is complicated by political realities and a history of deeply rooted grievances between the two countries, made worse by the recent violence between Israel and Hamas in Gaza.