Yemen's Iran-aligned Houthi movement released three vessels and 16 people it had seized, South Korea's Foreign Ministry and a Houthi military source in Yemen said on Wednesday.
The seizure on Sunday was the latest incident at sea around Yemen, where Saudi Arabia is leading a Western-backed coalition of Arab states against the Houthis, who control the capital and most population centres and have been accused of attacking shipping.
Of the vessels freed on Tuesday, two were South Korean and one was Saudi Arabia-flagged, the South Korean ministry said in a statement, adding that the families of two South Koreans among the crew had been notified.
"The three ships were released after the necessary legal measures," the Houthi military source in Yemen told Reuters, adding that all crew were also released.
The Saudi-led coalition on Wednesday said the incident was over and the Saudi-flagged Rabigh 3 ship had been handed back to its Saudi owners. In comments carried on Saudi-owned al-Arabiya news, the coalition spokesman said it was continuing efforts to secure the Bab al-Mandeb strait for shipping.
Refinitiv ship tracking data shows the Rabigh 3 tug's registered owner is Saudi Arabia's petrochemicals company PetroRabigh.
On Twitter, Hussein al-Azzi, the Houthi deputy foreign minister, said the release resulted from friendly ties between Seoul and Sanaa, the Yemeni capital the Houthis overran in 2014.
A Houthi investigation found the ships had entered Yemeni waters due to bad weather, he added. Earlier, the Houthi coast guard had said the vessels entered Yemeni waters without permission.
The Houthi movement had said it would release the captured vessels if they proved to be South Korean, after it seized a rig being towed by a Saudi-flagged tugboat in the southern part of the Red Sea.
The Saudis say the Houthis represent a threat to one of the world's most important maritime trade routes. The Houthis say the coalition has imposed a blockade that threatens Yemenis with starvation.
The Saudi-led alliance intervened in Yemen in March 2015 against the Houthis after they ousted the government from power in Sanaa.
Houthi forces have been driven away from most of Yemen's coast during the conflict, but still hold Hodeidah, the country's biggest Red Sea port and the base of the group's navy.
The United Nations says the Houthis attacked two oil tankers last year in the Bab al-Mandeb strait at the southern mouth of the Red Sea, as well as a vessel carrying wheat to Yemen.
Reporting by Joyce Lee
