An unexpected change is sweeping through one of the world’s largest oceans, a shift that scientists are describing as “astonishing.”