ABU DHABI, Dec 12 (Reuters) - Prime Minister Naftali Bennett began the first official visit by an Israeli leader to the United Arab Emirates on Sunday, seeking to strengthen Gulf ties at a time of heightened regional tension as world powers try to revive a nuclear deal with Iran. Bennett, a far-right politician who took office as the head of a broad Israeli coalition government in June, plans to hold talks on Monday with the UAE"s de facto leader, Abu Dhabi Crown Prince Sheikh Mohammed bin Zayed al-Nahyan. The diplomatic outreach comes as world powers negotiate with Iran on salvaging a 2015 nuclear deal opposed by Israel and abandoned in 2018 by then-U.S. President Donald Trump. read more Since August 2020, the UAE, followed by Bahrain, Sudan and Morocco, have moved to normalise ties with Israel under a U.S.-sponsored initiative dubbed the "Abraham Accords" after the biblical patriarch revered by Jews, Christians and Muslims. Bennett"s UAE trip is the first by an Israeli premier to any of those countries since the accords. On arrival in Abu Dhabi after a flight from Tel Aviv, Bennett was welcomed by an honour guard and the UAE"s foreign minister, Sheikh Abdullah bin Zayed. "What a wonderful reception. I am very excited to be here on behalf of my people (on the) first official visit of an Israeli leader here," Bennett said. "We are looking forward to strengthening the relationship," he added. Israel has broached setting up joint defences with Gulf Arab states that share its concern over Iranian activities. Pursuing economic, health and energy ties with its new ally, the UAE has signed dozens of memorandums of understanding with Israel since the Abraham Accords were signed. Yet the UAE has also reached out to its Iran, sending its senior national security adviser there last Monday to meet his Iranian counterpart and President Ebrahim Raisi. read more A flight-tracking app showed Bennett"s El Al Israel Airlines plane overflying Saudi Arabia, which does not have formal ties with Israel, en route to Abu Dhabi. Riyadh agreed last year to allow Israel-UAE flights to cross its territory despite the absence of official ties. The rapprochement in the Gulf has been condemned by Palestinians, whose diplomacy with Israel stalled in 2014.