Indonesian divers on Sunday located parts of the wreckage of a Boeing 737-500 at a depth of 23 meters in the Java Sea.