At least 39 people from the Horn of Africa have died after their boat capsized off the coast of Yemen, according to the International Organization for Migration (IOM) and local officials.

Survivors have told rescuers that the vessel, carrying 260 migrants, sank on Monday in strong winds.

The search continues for 150 people who are still missing. The IOM said it was providing aid to 71 survivors.

Local authorities in Rudum, east of Aden, said that those on board were migrants, mostly from Ethiopia, who use Yemen as a transit point to reach Gulf states.

Hadi al-Khurma, the director of Rudum district, told Reuters news agency the boat sank before it reached the shore.

Fisherman and residents managed to rescue survivors, who reported that more migrants were missing from the same boat, Mr al-Khurma said.

“The search is still ongoing and the United Nations has been informed of the incident,” he said.

According to the UN, 97,000 migrants arrived in Yemen from the Horn of Africa last year.

The increase has occurred despite the war in Yemen and recent Houthi assaults on ships in the Red Sea.