China has built up economic and military ties across the Indian Ocean. The region holds 40% of the world’s offshore oil and four of the most important maritime chokepoints.

Malaysia’s government have agreed to let Texas-based marine robotics company Ocean Infinity to resume the search for ...