The Iran-backed Houthis are also reported to have seized Perim - a strategic island on the major shipping route.