Самолет Nomad P837 выполнял обычную патрульную миссию над провинцией Восточный Калимантан, когда связь с ним неожиданно прервалась около 13:00 по местному времени (9:00 по Киеву).
Самолет совершал перелет между двумя региональными аэропортами на о.Борнео, который Индонезия делит с соседней Малайзией.
В случае если самолет разбился, это станет уже не первой авиакатастрофой для индонезийской военной авиации в этом году. Так, 20 мая в результате катастрофы военно-транспортного самолета на востоке индонезийского острова Ява погибли, по крайней мере, 78 человек. Тогда транспортный самолет C-130 Hercules разбился при выполнении плановой учебной миссии, не долетев 5-7 км до военного аэродрома.