JERUSALEM -- Even before President Donald Trump began his trip to Israel, he already may have made history.

The president's flight from Riyadh to Tel Aviv on Monday was believed to be the first direct flight between Saudi Arabia and Israel.

Trump landed at Ben-Gurion International Airport for a two-day visit to Israel and the Palestinian territories as part of his first trip abroad since taking office.

Get Breaking News Delivered to Your Inbox

An Israel Airport Authority spokesman said he was not aware of any direct flights ever having landed in Israel from the kingdom.

Saudi Arabia doesn't recognize Israel and the two states don't have diplomatic relations. There are no direct flights between the two countries and flights from either country bypass the other's airspace.

After Trump landed in Tel Aviv, Israeli Prime Minister Benjamin Netanyahu expressed "hope that one day an Israeli prime minister will be able to fly from Tel Aviv to Riyadh."

While neither country is in a position to dictate to Trump where to fly, his arrival nonetheless reflects the warming relationship between them. The two countries have reportedly developed covert ties based on their shared concerns over Iran's growing regional influence. Israeli Prime Minister Benjamin Netanyahu frequently boasts of his behind-the-scenes cooperation with moderate Sunni countries that are believed to include Saudi Arabia and other Gulf states.

The only direct flights from Israel to Arab states are to Egypt and Jordan, both of which signed peace treaties with Israel.

During his visit, Trump is expected to make a push to relaunch long-stalled peace talks between Israel and the Palestinians. He is slated to meet separately with Netanyahu in Jerusalem and Palestinian Authority President Mahmoud Abbas in Bethlehem.

As part of his approach, the president has expressed interest in forging a regional perspective involving Israel and the broader Arab world to help resolve the decades-long conflict. His visit to Saudi Arabia, and speech to leaders from over 50 majority-Muslim countries on Sunday, is reflective of that.

In Saudi Arabia, the president called on the Muslim world to combat radicalization. He said that if Christians, Muslims and Jews join forces, "peace in this world is possible, including peace between Israel and the Palestinians."