Sejumlah armada laut milik Polda Jatim dikerahkan untuk membantu pencarian dan evakuasi korban KMP Tunu Pratama yang tenggelam di Selat Bali. Selain itu, ada pula pantauan dari udara dengan helikopter.
Untuk pantauan dari udara dipimpin langsung oleh Kapolda Jatim Irjen Nanang Avianto. Upaya pencarian ini juga berkoordinasi dengan instansi terkait.