The Sriwijaya Air plane which crashed into the Java Sea on Saturday had passed an airworthiness inspection last month, officials have said.
The 26-year-old Boeing 737, grounded for nine months last year, resumed commercial flights on 22 December.
The aircraft with 62 people on board was still functioning and intact before it crashed, preliminary results showed. There were no survivors.
One of Flight SJ182’s two black boxes has now been retrieved.
On Tuesday, Air Chief Marshal Hadi Tjahjanto told reporters that the flight data recorder had been brought ashore, but his team was still looking for the cockpit voice recorder.
The authorities hope the black boxes can provide vital information about the possible cause of the crash.
The plane was en route from the capital Jakarta to the city of Pontianak on Borneo island when it crashed just minutes after take-off on Saturday.