Sriwijaya Air Boeing 737 left Jakarta with 62 people on board, but vanished from the radar on its way to Borneo island on Saturday.
Search teams have found aircraft parts and human remains and believe they know where the black boxes are located.
The first victim has been identified.
Okky Bisma, a 29-year-old flight attendant on the plane, was identified by his fingerprints, officials said late on Monday.
One official stressed the urgency of the search mission calling it a "24-hour" operation.