Underwater archaeologist Franck Goddio's team was exploring the wreckage of a 13th-century Chinese junk off the coast of the Philippines when it made an unwelcome discovery about China's maritime muscle in the 21st century.

As a twin-prop plane swooped overhead, a Chinese marine-surveillance vessel approached the team's Philippines-registered ship and began broadcasting instructions in English over a loudspeaker.

"They...