BEIRUT—A United Arab Emirates business airline flew its very first publicly acknowledged direct flight from its funds Abu Dhabi to Israel on Tuesday, a milestone in relations amongst two Middle East nations with no official diplomatic ties.

Etihad Airways Flight 9607 landed at Tel Aviv’s Ben Gurion Worldwide Airport on Tuesday night with fourteen tons of healthcare help for Palestinians to assist cope with the coronavirus pandemic.

Though…