Penerbangan Sriwijaya Air SJ-182 membawa sekitar 62 orang, berkapasitas 130 orang hilang dalam perjalanan menuju Pontianak di provinsi Kalimantan Barat.
Situs web pelacakan penerbangan Flightradar24.com mengatakan pesawat itu telah kehilangan ketinggian lebih dari 3.000 m (10.000 kaki) dalam waktu kurang dari satu menit.
Gambar dari apa yang tampak seperti puing pesawat muncul di TV dan media sosial.
Sejumlah penduduk pulau di dekat tempat hilangnya pesawat mengatakan kepada BBC Indonesia bahwa mereka telah menemukan benda-benda yang mereka kira berasal dari pesawat.
Kementerian Perhubungan mengatakan upaya pencarian dan penyelamatan sedang dilakukan untuk pesawat Boeing 737 Indonesia Sriwijaya Air.
Dikatakan kontak terakhir dengan pesawat, dengan tanda panggilan SJY182.