When Israel and the United Arab Emirates first started speaking in 1994, the meetings were kept secret. The Emiratis, like the rest of the Muslim majority world, publicly supported the Palestinian cause. Israel was supposed to be the enemy. But last year, with the signing of the Abraham Accords that re-established official diplomatic ties between the two countries, that changed.