The find is the latest boost in the slow-moving hunt to scour the shallow, murky stretch of ocean.
Over the weekend, the tail of the Airbus A320 was recovered, emblazoned with the carrier's red-and-white cursive logo. The black boxes are housed inside the tail, but they were missing when the wreckage was pulled to the surface.
The devices were soon located after three Indonesian ships detected two strong pings being emitted from their beacons, about 20 meters (22 yards) apart. Strong currents, large waves and blinding silt have hindered divers' efforts throughout the 17-day search, but they took advantage of calmer early morning conditions on both days to extract the instruments.
The information pulled from the black boxes " which are actually orange " will likely be vital. Designed to survive extreme heat and pressure, they should provide investigators with a second-by-second timeline of the flight.
The voice recorder captures all conversations between the pilots and with air traffic controllers, as well as any noises heard in the cockpit, including possible alarms or explosions. The flight data recorder saves information on the position and condition of almost every major part in the plane, including altitude, airspeed, direction, engine thrust, the rate of ascent or descent and what up-or-down angle the plane was pointed.
"There's like 200-plus parameters they record," said aviation expert John Goglia, a former U.S. National Transportation Safety Board member. "It's going to provide us an ocean of material."
In their last contact with air-traffic controllers, the pilots of the AirAsia jet asked to climb from 32,000 feet (9,750 meters) to 38,000 feet (11,580 meters) to avoid threatening clouds, but were denied permission because of heavy air traffic. Four minutes later, the plane disappeared. No distress signal was received.
Searchers also have been trying to locate the main section of the aircraft's cabin, where many of the victims are believed to be entombed.
Decomposition is making identification more difficult for desperate families waiting to bury their loved ones. Nearly all passengers and crew were Indonesian.
"I still believe many victims remain trapped there, and we must find them," said Gen. Moeldoko, Indonesia's military chief, who uses one name.
___
Associated Press writers Niniek Karmini in Jakarta, Indonesia, Scott Mayerowitz in New York and Nicki Mayo in Washington contributed to this report.