The announcement on Aug. 13, 2020 that the United Arab Emirates and Israel had agreed to move toward full diplomatic relations surprised much of the world. What culminated last summer had deep roots. My American Jewish Committee colleagues and I, traveling regularly to Gulf capitals since 1994, observed signs of fresh thinking in the region early on—and did our part to encourage it.