Penemuan bangkai kapal Tunu Pratama Jaya berawal pada 9 Juli 2025 malam, ketika KRI Spica-934 menangkap sinyal benda mencurigakan menggunakan Multi Beam Echo Sounder (MBES) di perairan Bali.