PT Putra Jaya kemudian berkoordinasi dengan Basarnas dan SAR Australia untuk melakukan pencarian.
SAR Australia telah melakukan pencarian udara di area seluar 4.000 mil. Basarnas pun telah melakukan pencarian hingga satu minggu. Namun upaya pencarian tersebut tak menemukan hasil.
"Selama pencarian satu minggu oleh Basarnas tidak ditemukan bukti-bukti," tuturnya.
Menurutnya, PT Putra Jaya masih terus berusaha melakukan pencarian dengan mengerahkan 155 kapal ikan untuk mencari keberadaan KM Bali Permai 169.
Keluarga 19 awak kapal pun hingga kini masih menanti kabar tersebut, dan berharap pemerintah tetap melakukan pencarian.