Flygspårningssajten Flightradar24 skriver på Twitter att planet tappade 3 000 meter i höjd på mindre än en minut – i stort sett fritt fall – runt fyra minuter efter avfärd. När kontakten förlorades var planets höjd bara 75 meter ovanför havsytan.
Planet startade 30 minuter efter utsatt tid på grund av ett kraftigt regnoväder, men orsaken till olyckan är inte känd.
Nedslagsplatsen hittad
Nedslagsplatsen har lokaliserats av myndigheterna, rapporterar nyhetsbyrån Reuters.
Lokala medier har publicerat bilder på fiskare som håller upp vad som tros vara vrakdelar från planet.
I vanliga fall tar resan från Jakarta till Pontianak på Borneo runt 90 minuter. Rutten går mestadels över öppet hav, i form av Javasjön.
Händelsen påminner därmed om den famösa Lion Air-kraschen i oktober 2018. Det planet, en Boeing 737 Max 8, störtade i havet efter att ha påbörjat resan norrut strax efter start från Jakarta.
Äldre modell
Den kraschen krävde 189 liv och gick till historien som startpunkten på Boeing Max-skandalen, då det amerikanska flygplanstillverkarens nya prestigemodell fick flygförbud över hela världen.
Det nu aktuella planet från Sriwijaya Air är en avsevärt äldre variant från samma tillverkare, en Boeing 737-500.
Senaste kontakten med planet var vid klockan 14.40 lokal tid, klockan 08.40 svensk tid. Om allt gått som det skulle hade planet nått Pontianak vid 10-tiden svensk tid.
Planet har kapacitet för ungefär 130 personer, men enligt räddningsverkets uppgifter fanns 62 människor ombord, varav 12 tillhörde besättningen.