The boat capsized off the port city of Al-Makha, near the Strait of Bab el-Mandeb, the ministry said in a statement posted on its website Sunday. It said the boat sank in bad weather.