Former New York City Mayor Michael Bloomberg, who on Tuesday took an El Al flight to Tel Aviv in protest of the Federal Aviation Administration's halting of U.S. airlines flying to the Jewish state, met with Israel's prime minister and president Wednesday in a show of support.

"Halting flights here -- when the airport is safe -- hurts Israel and rewards Hamas for attacking Israel," Bloomberg said in a statement.

U.S. airlines were forced Tuesday to cancel flights to Israel after a rocket fired from the Gaza Strip landed near Ben-Gurion Airport in Tel Aviv.

"The real world is that there are things going on near airports all over the world," Bloomberg told CNN Wednesday from Jerusalem. "Ben-Gurion Airport -- because Israel has been threatened since it was formed in 1948 -- is the most secure airport."

He said he knows the FAA must take "reasonable" precautions but Israel shouldn't be "paralyzed" as a result. He met with Prime Minister Benjamin Netanyahu at Ben-Gurion Airport and with President Shimon Peres in Jerusalem.

"Hamas is hiding among Palestinians and firing rockets at the Israelis, knowing full well the Israelis have no choice but to do anything they can to stop the carnage of the rockets falling on Israeli citizens," the former mayor told CNN.

Bloomberg also sat shiva in Jerusalem with the family of Max Steinberg, a 24-year-old Californian killed last weekend in the Gaza Strip while serving in the Israeli Defense Force, his spokesman said. He was to leave Israel last night.

Mayor Bill de Blasio told reporters Wednesday in Sant'Agata de' Goti, Italy, where he is vacationing, that the travel restrictions indicate a "very serious" situation and "Israel has to be in the position to defend itself."