An Etihad Airways aircraft arrived in Tel Aviv on Monday for the first commercial passenger service by a Gulf airline from Israel to the UAE.
The two nations began the process of normalising ties by signing the Abraham Accords last month.
Flight EY9607 touched down at Tel Aviv's Ben Gurion Airport at about 7am local time, flying UAE and Israeli flags, and was scheduled to set off for Abu Dhabi about three hours later.
Etihad described the inaugural flight by a 787 Dreamliner as a "travel-trade mission".
It said the aircraft would carry travel and tourism industry leaders, cargo agents and the media on a journey to "experience Abu Dhabi and the wider UAE, at the invitation of Etihad Airways and representatives of Abu Dhabi's tourism industry".
Etihad said the flight was the latest development in growing ties between the UAE and Israel after the Abraham Accords were signed at the White House.
Israeli national airline El Al flew an Israeli-US delegation from Tel Aviv to Abu Dhabi on August 31 for the first official visit to the Emirates.
On Sunday, the Israeli Transport Ministry said that among several new agreements signed with the UAE was a framework for 28 direct flights a week between the countries.
Israeli Prime Minister Benjamin Netanyahu is expected to sign travel agreements on Tuesday at Ben Gurion Airport to allow 10 weekly cargo flights and an unlimited service between Ramon Airport, near the Red Sea resort city of Eilat, and the UAE.
“Today’s flight is a historic opportunity for the development of strong partnerships here in the UAE, and in Israel, and Etihad, as the national airline, is delighted to be leading the way,” Mohamed Al Mazrouei, chairman of Etihad Aviation Group, said.
"We are just starting to explore the long-term potential of these newly forged relationships, which will be sure to greatly benefit the economies of both nations, particularly in the areas of trade and tourism, and ultimately the people who call this diverse and wonderful region home."
To mark the first flight, Etihad also became the first non-Israeli regional airline to launch a dedicated Hebrew and English language website aimed at the Israeli market.
Tickets between the UAE and Israel are – as yet – not available online and Tel Aviv is not on the list of destinations that Etihad flies to.
Israeli airlines Israir and El Al are also believed to be planning to launch connections to the UAE, although no date has been set.