Rescue workers were spotted ashore with heavy-duty bags when a plane went missing on Saturday.
Some of the rescue workers appear to be carrying body bags that are reported to contain the remains of those involved in the crash.
Captain EKo Surya Hadi, a local lifeboat commander, told local television that human remains had been found. He said, “We found body parts, life jackets, Avtur (jet fuel) and debris from the aircraft.”
The Sriwijaya Air flight disappeared about four minutes after taking off from Soekarno-Hatta International Airport in Jakarta.
On the way to Pontianak in West Kalimantan Province, the plane reportedly fell 10,000 feet in less than a minute.
There were more than 60 people on board – including 10 children.
On Saturday before, the Indonesian Navy announced that it had determined the last known coordinates of the missing jet and that ships were being sent to the region.
Navy officer Abdul Rasyid told reporters, “The coordinates have been found and communicated to all naval vessels in the area.”
Photos show rescue workers pulling debris out of the water in a desperate search for survivors.
An Indonesian rescue agency confirmed that alleged debris from the flight was found.
According to the agency, no radio signal was detected.
Thousand Island residents said they heard two explosions before finding objects in the sea.
The plane was reported to have fallen 10,000 feet in less than a minute, about four minutes after takeoff.
Surachman, a local government official, told Kompas TV that fishermen had found the wreck of an airplane in the waters north of Jakarta and that a search was ongoing.
Other channels showed images of suspected rubble.
“We found some cables, a piece of jeans and bits of metal on the water,” Zulkifli, a security officer, told CNNIndonesia.com.
The Indonesian Navy deployed 11 ships to search for the debris underwater.
According to AirLive.net, there were 62 people on board – 56 passengers, four crew members and two pilots.
All on board the plane were Indonesians, said the Indonesian Committee for Traffic Safety.
The aircraft is not a 737 Max, the Boeing model that was involved in two serious accidents in recent years, but a Boeing 737-500.
The plane that crashed was nearly 27 years old and was originally flown by airlines in the United States.
The 737-500 was involved in four fatal accidents in Russia, Tunisia and Egypt, according to the Aviation Safety Network, an online safety database, which investigators linked to factors such as pilot performance, training or weather.
Founded in 2003, the Sriwijaya Air Group has a solid safety record with no losses on board for four incidents recorded in the Aviation Safety Network database. However, one farmer was killed when a Boeing 737-200 left the runway due to a hydraulic problem in 2008.
A Boeing spokeswoman said on Saturday afternoon: “We know media reports from Jakarta and are closely monitoring the situation.
“We are working on collecting more information.”