Indonesian divers on Sunday located parts of the wreckage of a Boeing 737-500 at a depth of 75ft (23m) in the Java Sea, a day after the aircraft with 62 people on board crashed soon after take-off from Jakarta.

“We received reports from the diver team that the visibility in the water is good and clear, allowing the discovery of some parts of the plane,” Air Chief Marshal Hadi Tjahjanto said in a statement.

“We are sure that is the point where the plane crashed,” he said, adding that the objects found included broken pieces of fuselage with aircraft registration parts.

Earlier, Indonesian rescuers pulled out body parts, pieces of clothing and scraps of metal from the ocean’s surface.

It remained unclear what had caused the crash. There was no sign of survivors.

“I represent the government and all Indonesians in expressing my deep condolences for this tragedy,” President Joko Widodo said.

Indonesian military chief Air Chief Marshal Hadi Tjahjanto said teams on the Rigel navy ship equipped with a remote-operated vehicle had detected a signal from the aircraft, which fitted with the co-ordinates from the last contact made by the pilots before the plane went missing.

Fishermen in the area around Thousand Islands, a chain of islands north of Jakarta’s coast, reported hearing an explosion at about 2.30pm local time on Saturday.

“We heard something explode, we thought it was a bomb or a tsunami since after that we saw the big splash from the water,” fisherman Solihin, who goes by one name, told the Associated Press by phone.

Indonesia Plane
An Indonesian soldier beside a map showing the location where the jet went down (Dita Alangkara/AP)

“It was raining heavily and the weather was so bad. So it is difficult to see around clearly. But we can see the splash and a big wave after the sounds. We were very shocked and directly saw the plane debris and the fuel around our boat.”

Mr Sumadi said Flight SJ182 was delayed for an hour before it took off at 2.36pm. It disappeared from radar four minutes later, after the pilot contacted air traffic control to ascend to an altitude of 29,000ft (8,839,), he said.

“We are aware of media reports from Jakarta regarding Sriwijaya Air flight SJ-182,” Boeing said in a statement. “Our thoughts are with the crew, passengers, and their families. We are in contact with our airline customer and stand ready to support them during this difficult time.”

Sriwijaya Air president Jefferson Irwin Jauwena said the plane, which was 26 years old and previously used by airlines in the United States, was airworthy. He told reporters on Saturday that the plane had previously flown to Pontianak and Pangkal Pinang city on the same day.

“Maintenance report said everything went well and airworthy,” Mr Jauwena told a news conference. He said the plane was delayed due to bad weather, not because of any damage.

Indonesia Plane
Rescuers examine debris found in the water off Java Island (Dita Alangkara/AP)

Indonesia, the world’s largest archipelago nation, with more than 260 million people, has been plagued by transport accidents on land, sea and air because of overcrowding on ferries, ageing infrastructure and poorly enforced safety standards.

In October 2018, a Boeing 737 Max 8 jet operated by Lion Air plunged into the Java Sea just minutes after taking off from Jakarta, killing all 189 people on board.

The plane involved in Saturday’s incident did not have the automated flight-control system that played a role in the Lion Air crash and another crash of a 737 Max 8 jet in Ethiopia five months later, leading to the grounding of the Max 8 for 20 months.