The boat had left from the Djibouti port town of Obock with more than 300 people on board and was trying to cross the Bab el-Mandeb Strait when it went down on Tuesday.