At least 139 migrants, including 15 children, died after a boat capsized near Djibouti, with dozens missing during the Yemen crossing.