NewMed Energy, operator of Israel’s Leviathan gas field, announced a $35 billion agreement to expand natural gas exports to Egypt, the company said in a statement Thursday.