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

This story was reported by BBC News. Read the full coverage at BBC News.