"The crew are reported safe and the vessel is proceeding to its next port of call," UKMTO said in an advisory note, without identifying the vessel.
The Yemeni militant Houthi group has been launching drone and missile strikes in the key waterway since November in what it says is solidarity with Palestinian militants in Gaza.
In over 70 attacks, the group has sunk two vessels, seized another and killed at least three seafarers.