Long-distance migrations are common for large whales, but when in their evolutionary past did whales begin to migrate and why? Scientists looked for these answers in fossil whale barnacles.