Body parts, debris and children's clothing were found off the Indonesian capital, Jakarta on Sunday, where a Boeing crashed at sea with 62 people on board.
A signal from the device was detected during extensive search operations in the Java Sea, when it appears unlikely to find any survivors.
The Indonesian company Sriwijaya Air plane from Jakarta to Pontianak, on the Indonesian part of the island of Borneo, lost contact with air traffic controllers on Saturday shortly after 2:40 local time (7:40 GMT), a few minutes after takeoff.
"This morning we received two bags, one with items belonging to the passengers and the other with body parts," police spokesman Yusri Yunus said.
The police "are working on identifications," he said.
Relief and army deployed
Hundreds of members of the rescue services, navy, 10 warships, helicopters and divers are taking part in the search at sea.
The aircraft, which departed from Jakarta Soekarno-Hatta International Airport, disappeared from radar very soon after take-off, as it was over the Java Sea, near tourist islands just off the coast of Jakarta.
Fifty passengers, including 10 children, and the 12 crew members were on board.
All are Indonesians, authorities said.
Their relatives awaited news in anguish.
"I have four family members on the plane, my wife and three children," said Yaman Zai, who was waiting for them at Pontianak airport, in tears.
Morning essentials newsletter
A tour of the news to start the day
Subscribe to the newsletterAll newsletters
The airline industry in Indonesia has experienced regular tragedies in recent years and several airlines from that country have been banned in Europe in the past.