Basarnas mengerahkan kapal KN SAR Laksmana 241 untuk melakukan pencarian yang dijadwalkan selama tujuh hari sejak informasi diterima pada Jumat (26/8/2022) pukul 19.20 Wita.
Kemudian pencarian hari ini juga dibantu Bakamla dengan KN Ular Laut 405 dan dua Kapal Perang Republik Indonesia (KRI) dari Koarmada II yakni KRI Tongkol 813 dan KRI Ajak 653.
Diketahui KM Teman Niaga bermuatan semen yang tenggelam di selat Makassar membawa 15 penumpang berlayar dari Tarjun, Kabupaten Kotabaru, Kalimantan Selatan menuju Waikelo, Nusa Tenggara Timur dan dijadwalkan singgah di Biringkassi, Kabupaten Jeneponto, Sulawesi Selatan untuk bangker.
Basarnas menerima infomasi pada Jumat (26/8) pukul 19.20 Wita dari agen kapal bahwa pada Kamis (25/8) pukul 16.00 Wita ditemukan 4 orang korban KM Teman Niaga diselamatkan kapal Dharma Fery 3 yang sedang berlayar dari Pare-Pare menuju Batulicin.
Berdasarkan informasi dari korban selamat atas nama Muhdi Mufazan bahwa pada Senin (22/8) malam sekitar pukul 22.00 Wita KM Teman Niaga tenggelam yang diakibatkan cuaca buruk saat menuju Biringkassi.