Yemen's Houthis said on Saturday their missiles hit the Andromeda Star oil tanker in the Red Sea, as they continue attacking commercial ships in the area in a show of support for Palestinians fighting Israel in the Gaza war.