Pihaknya akan melakukan penyisiran dengan radius sekitar 2 mil laut dari lokasi kejadian. Tim KN SAR 249 Permadi juga berkoordinasi dengan Satpolairud Gresik, Satpolairud Bangkalan, Pos Kamladu Gresik, Syahbandar Gresik, BPBD kabupaten Gresik dan nelayan sekitar, guna mengoptimalkan upaya pencarian.
Pada saat yang bersamaan, tim SAR gabungan juga berupaya berkoordinasi dengan SROP Surabaya dan VTS Surabaya guna pemapelan informasi kejadian kecelakaan ini kepada kapal-kapal yang melintas di sekitar lokasi kejadian. Hal ini dimaksudkan agar mereka memberikan bantuan jika menemukan para korban.
