Air-crash investigators said they successfully downloaded data from the flight data recorder of AirAsia Flight 8501 on Tuesday, paving the way to begin data analysis of what led to the Dec. 28 crash.

“The flight data recorder has been downloaded, and all the data are now safe,” Santoso Sayogo, an air-crash expert with Indonesia’s National Transportation Safety Committee, said in an interview.

Investigators...