The Palestinians are sending ambassadors back to the United Arab Emirates and Bahrain after recalling them in protest at the Gulf countries' U.S.-brokered deals establishing ties with Israel, a Palestinian official said on Wednesday.