The ocean floor is a graveyard containing the remains of historic voyages and the wreckage of small-scale maritime tragedies.

Driven by concerns about China’s growing power and assertiveness, both nations are playing a more active role in disputed ...