The FAA ban only applies to U.S. airlines because it does not have any authority over carriers from other nations.
That means Israel's national airline, El Al, is still flying to Tel Aviv, and former Mayor Michael Bloomberg was among its passengers last night.
Bloomberg usually flies on his private jet, but he said he chose to fly commercial on El Al to show solidarity with the Israeli people.
"I'm not trying to prove anything, I'm just trying to show that it's safe and it's a great place to visit and Israel has a right to defend its people and they're doing exactly what they should be doing,” said Bloomberg.
Bloomberg is also urging the FAA to "reverse course" on its ban.
He said the flight restrictions are a mistake that hands Hamas an undeserved victory.