One boat carried 37 passengers, mostly women and two children—a two-year-old boy and an eight-year-old girl.

Hadi Al-Khurma, the director of Rudum district said the boat sank before it reached the shores of the Shabwa governorate, east of Aden.

While incidents of Ethiopian nationals getting arrested for being in Kenya illegally have become common, reports of the involvement of police officers...