The passenger plane of Indonesia's Sriwijaya Air, that lost contact soon after the takeoff, has crashed in water not far from Jakarta on Saturday, Xinhua reported citing local TV.
Human body parts and debris of the plane were found, Captain EKo Surya Hadi, commander of Trisula coast guard ship.
The flight was carrying 59 passengers, including six children, reported Indonesian newspaper Republika.
Earlier it was reported, Indonesia's Sriwijaya Air lost contact with a Boeing 737-500.
The plane lost more than 10,000 feet of altitude in less than a minute, reported flight tracker website FlightRadar24.
The plane took off from Soekarno-Hatta Airport.
It was heading to Pontianak, the provincial capital of West Kalimantan.