For years, the Java Sea looked like a gap in the record. Some of the most important Homo erectus fossils ever found came from nearby Java, but the shallow seabed between the islands seemed to hold ...