For more than 6,000 years, seagrass meadows in Australia’s coastal waters have been acting as security vaults for priceless cultural heritage.

They’ve locked away thousands of shipwrecks in conditions perfect for preserving the fragile, centuries-old timbers of early European and Asian explorers, and...