The group said it was halting services due to the “current situation”.
Affected passengers would be notified and booked on alternative flights if possible, the airlines said.
Four people were injured by the blast from the Houthi missile, with another two injured on their way to a shelter, Israeli media reported, citing emergency services.
The Lufthansa group – whose carriers include SWISS, Austrian Airlines and Eurowings – has repeatedly modified its schedule in recent months due to the course of the conflict in the Middle East, as have other airlines.
The Houthis are a Yemen-based rebel group backed by Iran.