Rescue crews did recover the plane's black boxes, which may provide a clue as to why the plane carrying 54 passengers and crew crashed in Papua province.
The turboprop reportedly lost contact with the ground on approach to the central Papua city of Oksibil. The wreckage has been spotted a few miles from the city.
Flight QZ8501, traveling from Indonesia to Singapore, lost contact with air traffic control Sunday morning. The search for the plane was suspended for the night, but resumed at dawn.
A Singapore official said images taken by a remote-controlled vehicle showed parts of the wing and words on the fuselage. Singapore has informed the Indonesian team that is trying to find the plane.
The cockpit voice recorder was removed from the Java Sea. The aircraft's flight data recorder was recovered Monday. Flight 8501 disappeared Dec. 28, killing all 162 people on board.
It might offer clues to why the flight crashed on Dec. 28 with more than 162 people on board. An aircraft's black boxes — the flight data and cockpit voice recorders — are located in its tail.