The United Arab Emirates and Bahrain signed agreements on Tuesday for normalizing relations with Israel, becoming the latest Arab states to break a longstanding taboo in a strategic realignment of Middle Eastern countries against Iran.