Bantuan yang diminta Basarnas ialah sebanyak dua tim penyelam dari Komando Pasukan Katak (Kopaska). Saat ini, di Pangkalan Bun, Kalimantan Tengah, telah terdapat sembilan personel tim penyelam yang bersiaga.
Selain mengevakuasi jenazah, tim Basarnas juga mengangkat serpihan pesawat AirAsia QZ8501, yang terdiri dari beberapa bagian yang teridentifikasi melalui part number. Tim juga menemukan koper berwarna biru dan reservoir.