Israeli ships are a "legitimate target", Yemen's Huthi rebels warned on Monday after their seizure of an Israel-linked cargo vessel opened a new dimension in the Gaza war.