Relatives are desperate to be able to say goodbye to their loved ones and the first funeral for one of the passengers held on Thursday.
During its earlier flight from Bali on Sunday, JT43, the aircraft flew erratically and its airspeed readings were unreliable, according to an accident investigator and a flight tracking website.
Lion Air Flight 610 took off from Jakarta's Soekarno-Hatta International Airport for the mining region of Pangkal Pinang early Monday. They are a step down from Mayday, which signals severe distress.
The Denpasar-Jakarta flight landed at the Indonesian capital's airport at 10:55 p.m. local time on Sunday.
The same Boeing 737 MAX jet then took off at 6.20am the next morning, bound for Bangka island, off Sumatra, and plunged into the sea 13 minutes later.
A Lion Air spokesman declined to comment when asked about the alert on the earlier flight, citing the ongoing crash investigation.
There is as yet no indication of what caused the crash but the aircraft is believed to have experienced technical problems on its previous flight.
According to data from FlightRadar24, the jet displayed unusual variations in altitude and airspeed in the first several minutes of flight - including an 875-foot drop over 27 seconds when it would normally be ascending - before stabilizing and flying on to Jakarta.
Two passengers from Sunday's flight posted on Instagram, reporting that they had been concerned about problems with the air conditioning system and cabin lighting before the plane left Bali almost three hours late.
The accident has also resurrected concerns about Indonesia's poor air safety record which until recently saw its carriers facing years-long bans from entering European Union and U.S. airspace.
Items fished out of the sea showed wallets and other personal effects, including a child's Hello Kitty purse.
"I keep praying for a miracle, although, logically, the plane has sunk in the ocean", said Toni Priyono Adhi, whose daughter was aboard.
"The now operating Boeing 737 MAX 8 aircraft have been inspected and we will continue to monitor and supervise closely, day by day, and if it is found to be significant we will do another inspection and ground them if needed".
Indonesia's National Transportation Safety Committee, which is leading the investigation, has interviewed pilots from the previous flight, Ony Soerjo Wibowo, an investigator, told a news conference on Tuesday.
Satmiko said the base-plate of the box had been torn away in the crash, giving further evidence of how hard the plane hit the water.
The discovery of the landing gear comes a day after investigators found the flight data recorder, commonly known as a "black box", from Lion Air Flight JT610.
'We found one of the black boxes, ' Soerjanto Tjahjono said. Strong currents have hampered search efforts, complicated by the presence of energy pipelines in the area.
A navy diver told broadcaster Metro TV on board a search vessel his team found the orange-coloured box intact in debris on the muddy sea floor.
"What is important for us is to get more information about the victims because having their remains back is important for us so we can bury them properly", said Ade Inyo, whose brother in law was on the flight.
Relatives of 24-year-old Jannatun Cintya Dewi, whose remains were identified Wednesday, carried her body in a coffin covered in green cloth along a road in an East Java district to the burial place, followed by dozens of people in a solemn procession.