Israel said it carried out attacks on Yemen's main port and airport on Thursday as in an effort to end persistent ballistic missile attacks carried out with Iranian help.
An armed Shi'ite movement which controls most of northern Yemen, the Houthis are armed by Iran and part of its so-called Axis of Resistance against Israel.
The group is one of Iran's only robust armed allies after rebels toppled Syria's Bashar al-Assad in Syria while Palestinian Hamas and Lebanese Hezbollah have been degraded by Israeli ground and air raids for much of the last 14 months.
"We are determined to cut off this terror arm of the Iranian axis of evil. We will persist in this until we complete the job," Israel's Prime Minister Benjamin Netanyahu said in a video statement from the the air force command center in Tel Aviv.
In a statement, the Israeli military said it had struck military infrastructure at Sana’a International Airport, two power stations and three Red Sea ports including the country's largest, Hodeida.
"These military targets were used by the Houthi terrorist regime to smuggle Iranian weapons into the region and for the entry of senior Iranian officials, the Israeli military said. "This is a further example of the Houthis' exploitation of civilian infrastructure for military purposes."
The Houthis have launched multiple missile attacks at Israel in recent weeks, setting off warning sirens and stoking unease just as other military fronts mostly die down.
Yemen's rulers deny being a proxy of Tehran and say their fight against Israel and the United States is in solidarity with the Palestinian people.
"The Houthi terrorist regime is a central part of the Iranian axis of terror, and their attacks on international shipping vessels and routes continue to destabilize the region and the wider world," the Israeli military said.
"(It) operates as an autonomous terrorist group while relying on Iranian cooperation and funding to carry out its attacks."
Prime Minister Benjamin Netanyahu said this week that Israel would dole out the same treatment it gave Assad, Hamas and Hezbollah to the Houthis, while Defense Minister Israel Katz, vowed to "behead" Houthi leaders.