A rescue party near the capital's coast has worked for days to salvage human remains and wreckage from the Sriwijaya Air Boeing 737-500, as well as two flight recorders.

More than 3,000 people are taking part in the recovery effort, assisted by dozens of boats and helicopters.

Divers on Tuesday hauled the data recorder to the surface, with the hunt now focused on finding a cockpit voice recorder on the wreckage-littered seabed.

The 26-year-old plane crashed just four minutes after setting off from Jakarta, bound for Pontianak city on Borneo island, a 90-minute flight away.

Authorities said the crew did not declare an emergency or report technical problems with the plane before its dive, and that it was probably intact when it hit the water -- citing a relatively small area where the wreckage was scattered.

The crash probe was likely to take months, but a preliminary report was expected in 30 days.

Indonesia's fast-growing aviation sector has long been plagued by safety concerns, and its airlines were once banned from US and European airspace.

In October 2018, 189 people were killed when a Lion Air Boeing 737 MAX jet crashed near Jakarta.

That accident -- and another in Ethiopia -- led to the grounding of the 737 MAX worldwide over a faulty anti-stall system.

The 737 that went down Saturday was first produced decades ago and was not a MAX variant.