Yemen's Houthi rebels warned shippers early Wednesday that “any Israeli vessel” travelling through nearby Mideast waters is now a target as Israel continues to block aid to the Gaza Strip.