The vessel KMP Tunu Pratama Jaya, which departed from Ketapang Port in Banyuwangi en route to Bali, sank just 25 minutes after setting sail. 23 of the 65 people on board survived, four died and search continues for 38 missing persons, authorities said.