WASHINGTON, Sept 15 (Reuters) - The United Arab Emirates and Bahrain signed agreements on Tuesday to normalize relations with Israel, becoming the latest Arab states to break a longstanding taboo in a strategic realignment of Middle Eastern countries against Iran.

U.S. President Donald Trump hosted the White House ceremony, capping a dramatic month when first the UAE and then Bahrain agreed to reverse decades of ill will without a resolution of Israel's decades-old dispute with the Palestinians.

In front of a crowd of several hundred people on the White House lawn, Prime Minister Benjamin Netanyahu signed accords with Emirati Foreign Minister Sheikh Abdullah bin Zayed al-Nahyan and Bahrain’s Foreign Minister Abdullatif Al Zayani.

The deals, denounced by the Palestinians, make them the third and fourth Arab states to take such steps to normalize ties since Israel signed peace treaties with Egypt in 1979 and Jordan in 1994.

Meeting Netanyahu earlier in the Oval Office, Trump said, "We'll have at least five or six countries coming along very quickly" to forge their own accords with Israel. But he did not name any of the nations involved in such talks.

Speaking from the White House balcony, Trump said: "We're here this afternoon to change the course of history." Flags of the United States, Israel, the UAE and Bahrain were in abundance.

He called it "a major stride in which people of all faiths and backgrounds live together in peace and prosperity" and declared that the three Middle East countries "are going to work together, they are friends."

The back-to-back agreements mark an improbable diplomatic victory for Trump. He has spent his presidency forecasting deals on such intractable problems as North Korea's nuclear program only to find actual achievements elusive.

Bringing Israel, the UAE and Bahrain together reflects their shared concern about Iran's rising influence in the region and development of ballistic missiles. Iran has been critical of both deals.

All three of the Middle East leaders hailed the agreements and Trump's role in glowing terms, with Netanyahu saying it gave hope to "all the people of Abraham."

But the UAE and Bahraini officials both sought to reassure the Palestinians that their countries were not abandoning them or their quest for statehood in the West Bank and Gaza Strip, despite the Palestinian leadership having decried the deals as a betrayal of their cause.

In a sign that regional strife is sure to continue while the Israeli-Palestinian conflict remains unresolved, Palestinian militants fired rockets from Gaza into Israel during the ceremony, the Israeli military said.

Israel's Magen David Adom ambulance service said paramedics treated two men for light injuries from flying glass in Ashdod, and four others suffered shock.

TRUMP'S EVANGELICAL SUPPORT

With Trump up for re-election on Nov. 3, the accords could help shore up support among pro-Israel Christian evangelical voters, an important part of his political base.

Speaking to Fox News hours before the ceremony, Trump predicted the Palestinians would eventually join forge peace with Israel or else be "left out in the cold."

One target of White House appeals is Saudi Arabia, the biggest Gulf Arab power. So far the Saudis, whose king is custodian of Islam's holiest sites and rules the world's largest oil exporter, have signaled they are not ready, though their quiet acquiescence to the agreements was seen as crucial.

Another target is Oman, whose leader spoke with Trump last week. Oman was expected to send its ambassador to Tuesday's ceremony, a senior U.S. official said.

Meeting the Emirati foreign minister before the ceremony, Trump thanked the UAE for being first in the Gulf to agree to ties with Israel and left little doubt the Iran issue was overhanging the event.

Trump predicted that Iran, under heavy U.S. sanctions, would want to reach a deal with Washington, which has been trying to get it to renegotiate an international nuclear deal. Tehran has shown no sign of budging.

NETANYAHU UNDER PRESSURE

Although a diplomatic win for Netanyahu, the ceremony takes place while he faces criticism at home of his handling of the coronavirus pandemic and a corruption trial on charges of bribery, fraud and breach of trust that have led to frequent street protests.

Netanyahu denies any wrongdoing and describes his trial as a leftist political witch-hunt aimed at unseating a popular right-wing leader.

In a nod to the coronavirus that has hit the United States and the world, the White House encouraged but not require the participants to wear masks. It was left to the leaders whether to shake hands, and they did not do so in public.

Some differences remain despite warming ties. Trump said on Tuesday he would have no problem selling advanced stealth F-35 fighter jets to the UAE, which for years has sought to obtain them. Israel, which has the F-35, objects to such a sale.

Frustrated by the Palestinians' refusal to take part in Trump's Middle East peace initiative, the White House has sought to bypass them in hopes they will see the deals with the UAE and Bahrain as incentives, even leverage, for peace talks.

The Palestinian leadership has long accused Trump of pro-Israel bias and denounced the Arab rapprochement with Israel, even though Netanyahu agreed, in return for normalization with the UAE, to suspend a plan to annex parts of the occupied West Bank.

Although Israeli-Palestinian negotiations last broke down in 2014, some Gulf Arab states and several other Arab countries have long had quiet, informal contacts with Israel.