The Houthis fired missiles at U.S. warship USS Gravely, the statement added. On Tuesday night, the U.S. military's central command said they had shot down one anti-ship cruise missile fired from Yemen towards the Red Sea with no damage reported.

The Houthis, who control the most populous parts of Yemen, have been attacking ships in and around the Red Sea in solidarity with Palestinians in the Gaza war.

The U.S. and British have launched strikes on Houthi targets in Yemen, and returned the militia to a list of "terrorist" groups.

(Reporting by Jana Choukeir and Nadine Awadalla; Writng by Tala Ramadan; Editing by Michael Georgy)