Sebelumnya, KM Frikenra dilaporkan hilang di perairan Selat Malaka, Kabupaten Aceh Timur. Kapal tersebut berangkat dari Langsa, Aceh, pada Jumat (27/5/2022) pukul 07.32 dan diperkirakan tiba di Pelabuhan Kantang, Thailand, pada Sabtu (28/5/2022) pukul 13.00 WIB.
Namun hingga Minggu (29/5/2022), nakhoda kapal tidak melaporkan keberadaannya. Pemilik kemudian menghubungi awak kapal, tetapi tidak tersambung. Selanjutnya menghubungi Pelabuhan Kantang, namun informasinya kapal belum tiba.
Pemilik kapal melaporkan ke Pos SAR Langsa yang diteruskan ke Kantor Basarnas Banda Aceh. Basarnas Banda Aceh kemudian memberangkatkan tim menggunakan kapal SAR KN Kresna untuk mencari kapal tersebut.
Berdasarkan informasi tersebut, kata Budiono, Basarnas Banda Aceh berkoordinasi dengan Maritime Rescue Coordination Centre (MRCC) Putra Jaya, Malaysia, terkait pencarian korban setelah memastikan ketika orang yang diselamatkan tersebut anak buah KM Frikenra.