Mehrere Kriegsschiffe, Hubschrauber, Taucher des Militärs, Polizei und Küstenwächter wurden bei der Suchaktion eingesetzt. Die mutmaßliche Absturzstelle soll sich nur etwa 20 Kilometer vom Flughafen im Gebiet der bei Wochenendtouristen aus der Hauptstadt beliebten Region Thousand Islands befinden. Die Trümmerteile waren zwischen den Inseln Lancang und Laki gefunden worden. Auf einer Pressekonferenz sagte der Chef der Streitkräfte, Luftmarschall Hadi Tjahjanto, es werde vermutet, dass sich das Flugzeug in denselben Koordinaten befinde, die beim letzten Kontakt angegeben worden seien. Bis zum Sonntagmorgen wurden viele Wrackteile des Flugzeugs und Rettungswesten gefunden, sowie einige Gegenstände, die wahrscheinlich den Insassen des Flugs SJ 182 gehörten.