KRI Teluk Hading terbakar dalam perjalanan dari Jakarta menuju Komando Armada III. Sebelum peristiwa naas itu, kapal pendarat dan pengangkut logistik ini disebut masih layak beroperasi.