Prime Minister Benjamin Netanyahu said Israel would inflict a "heavy price" on the Iran-aligned Houthis.