The debris includes large pieces of the Lion Air jet, along with smaller items belonging to the 188 passengers and crew.
Lion Air flight 610 crashed a few minutes after lifting off from Jakarta. Flight tracking records show the Boeing 737 MAX 8 entered service in August.
The flight had been scheduled to fly to an island off Sumatra.