Air France said it was suspending service to Ben Gurion International Airport until further notice while Germany's Lufthansa said it was halting flights for 36 hours.
Lufthansa said the step, which also affects its subsidiaries Austrian Airlines, Germanwings and Swiss, was being taken "for the security of passengers and crew" amid the "unstable situation."
The German carrier said it operated up to 10 daily flights to Tel Aviv from Berlin, Frankfurt, Munich, Vienna and Zurich.
Affected passengers could choose to either be reimbursed or could exchange their tickets, it said.
More From This Section
Brussels Airlines cancelled one flight late today and three flights tomorrow.
Earlier Delta announced that it had diverted a flight bound for Tel Aviv to Paris after "reports of a rocket or associated debris near the airport in Tel Aviv."
Other major US carriers US Airways and United Airlines said they were also cancelling service to Ben Gurion.