Dozens of divers are taking part in the recovery effort.
Search teams have filled ten body bags with limbs and other human remains, Muhammad Syaugi, chief of the Indonesian national search and rescue agency told Metro TV, saying they will be taken to Jakarta for identification and DNA testing.
The remains of a baby were among those found, according to national deputy police chief Ari Dono Sukmanto.
Another 14 bags filled with debris have also been collected.
Shoes, items of clothing and a wallet are among the items found.
“We hope we can see the plane’s main body — everything on the surface of the water has been collected,” Syaugi said.
Indonesia’s National Transportation Safety Committee (NTSC) said there were 178 adult passengers, one child, two infants, two pilots and six cabin crew on board flight JT 610.
Among them were the plane’s Indian captain, 20 Indonesian finance ministry employees and Andrea Manfredi, an Italian former professional cyclist.
The search and rescue agency all but ruled out finding any survivors late Monday, citing the discovery of body parts that suggested a high-impact crash in water some 30-40 metres deep off the coast of Indonesia’s Java island.
“We are prioritising finding the main wreckage of the plane using five war ships equipped with sonar to detect metal underwater,” said Yusuf Latif, spokesman of the Indonesian search and rescue agency.