A boat carrying more than 200 migrants sank off Yemen, leaving at least 39 dead in the latest disaster on the perilous migration route from Africa, a UN agency said Tuesday.