Start bombing every port in Yemen.
You must remember the Houthis are NOT part of the Yemeni government. The government, with US and Saudi support, has been battling the Houthi rebels in their civil war for years. There is only one port that is actually controlled by the Houthis.