"All airports, ports, border crossings and areas of any importance to Saudi Arabia and the UAE will be a direct target of our weapons, which is a legitimate right," read a statement released by the rebels' political office.
Allied with Yemen's government, a military coalition led by Saudi Arabia has been battling the Huthis on Yemeni land since 2015.
The Huthi's statement comes the day after the coalition announced it had closed all of Yemen's borders, after Saudi forces intercepted a ballistic missile headed for the kingdom's international airport in Riyadh.
The United Nations yesterday reported the Saudi-led coalition had prevented two humanitarian aid flights from flying to the war-torn country.