Data from shiptracking firm Kpler shows the Strinda had loaded vegetable oil and biofuel in Malaysia and was headed for Venice, Italy.
It was not immediately clear whether Strinda had any ties to Israel.
The group, which rules much of Yemen, says its attacks are a show of support for Palestinians and has vowed they will continue until Israel ends its offensive on the Gaza Strip. — more than 1,000 miles from the Houthi seat of power in Sanaa.
The Houthis are one of several groups in the Iran-aligned “Axis of Resistance” that have been targeting Israeli and US targets since their Palestinian ally Hamas attacked Israel.
During the first week of December, three commercial ships were attacked in international waters, prompting US Navy destroyers to intervene.
The Houthis also seized a British-owned cargo ship last month that belonged to an Israeli company.
The United States and Britain have condemned the attacks on shipping and blamed Iran for its role in supporting the Houthis. Tehran says its allies make their own decisions independently.
Saudi Arabia has asked America to exercise restraint in responding to the attacks.