Both sides have been eager to talk up trade and economic relations and to look for ways to collaborate on technology. But their new partnership has also been powered by shared worries about their regional neighbor and Israel’s arch enemy: Iran.

Israel and the Gulf Arab states were both dismayed by President Obama’s 2015 nuclear agreement with Iran, which saw the United States lift crippling sanctions in return for an Iranian commitment to curb its nuclear program.