A search and rescue operation is underway after the three-deck pontoon vessel sank off the famous prison island, which is now a tourist destination.