The Houthis ordered the evacuation of areas near the port in the major coastal city of Hodeidah and moved military forces to the frontline with government forces.
Since the beginning of Houthi attacks on international shipping last year, calls to the UKMTO have risen by 86%.
Following the outbreak of the war in October 2023, the Houthi rebels, supported by Iran, joined the attacks on Israel.
The boat, the Sea Story, capsized on Monday near the Sataya Reef while carrying 31 tourists and 13 crew on a multi-day diving trip. It was struck by high waves and sank in five to seven minutes.
In an interview, Cmdr. Omer Karmi, the outgoing flotilla commander, shared his perspectives on naval operations and the evolving challenges.
The Houthis say that their position against "hostile American ships and naval vessels indicates one fact: that position has not and will not change, as long as the aggression" by Israel continues.
Shortly after swimming away from Eilat's shore, one of the turtles was spotted stopping by a coral reef, possibly looking for a snack.
Somaliland is positioned in the Gulf of Aden and near the entrance to the Bab al-Mandab Strait, through which nearly a third of the world's maritime cargo passes.
The attack comes after the US military earlier this month carried out 15 strikes against targets linked to Iran-aligned Houthi fighters in Yemen.
The Houthis have carried out nearly 100 attacks on ships crossing the Red Sea since November, acting in solidarity with Hamas in Gaza.