TNI Angkatan Laut mengerahkan kapal perang dan pesawat patroli untuk membantu proses evakuasi korban kebakaran KM Mutiara Sentosa II di perairan utara Sumenep, Madura. Dalam operasi Search and Rescue (SAR) tersebut, TNI AL menurunkan KRI Bung Hatta-370, KRI Nala-363, serta pesawat Pesud Casa U-6206 milik Pusat Penerbangan Angkatan Laut (Puspenerbal).
Pengerahan unsur-unsur tersebut dilakukan sebagai bentuk kesiapsiagaan TNI AL dalam merespons kondisi darurat di laut dan memberikan bantuan kemanusiaan bagi penumpang serta awak kapal. Kebakaran KM Mutiara Sentosa II dilaporkan terjadi pada Minggu pagi sekitar pukul 06.00–07.00 WIB di Laut Jawa, sementara informasi resmi diterima sekitar pukul 08.30 WIB.
Direktorat Jenderal Perhubungan Laut bersama Basarnas melalui SROP Kalianget langsung melakukan koordinasi untuk menjalankan operasi pencarian dan pertolongan. Berdasarkan data Basarnas, terdapat 232 penumpang di atas kapal, dengan 227 orang berhasil diselamatkan dan lima orang dilaporkan meninggal dunia.
Sementara itu, manifes resmi menyebut total penumpang dan awak yang berada di kapal mencapai 271 orang, terdiri atas 232 penumpang, 26 ABK, dan 13 ABK tambahan. Untuk memperkuat pencarian korban yang belum ditemukan, Basarnas juga mengerahkan KN SAR 249 Permadi, RIB Sumenep, serta melibatkan sejumlah kapal niaga dan kapal patroli KPLP yang berada di sekitar lokasi kejadian.