The ship suffered damage to its port side buoyancy tanks which released a thick cloud of black smoke and flames hundreds of feet into the air.
Reuters reported that the email was one of many sent to at least six shipping companies since May.
The warnings, written in English, said: “You bear the responsibility and consequences of including the vessel in the ban list.”
The HOCC’s email further warned that sanctions would be imposed on the entire fleet of any company violating the ban criteria.
The Houthis, backed by Iran, have conducted nearly 100 attacks on ships crossing the Red Sea since November 2023, acting in solidarity with Palestinians during Israel’s war in Gaza.
The rebel group has sunk two ships, seized another, and caused the deaths of at least four people.
In August, they targeted the Sounion tanker, leaving it ablaze for weeks.
Greek shipping companies have been hit particularly hard, with nearly 30 percent of Houthi attacks directed at their vessels.
The email campaign shows an escalation in the Houthis’ tactics, with threats now extending to entire fleets, further increasing the risks for cargo ships on the Red Sea.
One email, sent in June, warned a shipping company that “punishments will be imposed on all vessels of your company… Best Regards, Yemen Navy.”
The European Union’s naval force, Aspides, has been working to ensure the safe passage of over 200 ships through the Red Sea.
However, the growing threat has forced many shipping companies to reconsider their routes, with some opting to bypass the region altogether or suspend operations.