At least 76 people have been killed and dozens are missing after a boat carrying mostly Ethiopian migrants sank off Yemen, in the latest tragedy on the perilous sea route, officials said.