The Houthi rebels in Yemen vowed to attack any ship seen flying the Israeli flag or which is owned by an Israeli company.