JERUSALEM (AP) — Israel and the United Arab Emirates announced Thursday they are establishing full diplomatic relations in a U.S.-brokered deal that required Israel to halt its contentious plan to annex occupied West Bank land sought by the Palestinians.

The historic deal delivered a key foreign policy victory to President Donald Trump as he seeks re-election and reflected a changing Middle East in which shared concerns about archenemy Iran have largely overtaken traditional Arab support for the Palestinians.

A spokesman for Palestinian President Mahmoud Abbas said the deal amounts to â...