Bottlenose dolphins moved into the Mediterranean, once too salty to harbor much marine life, at the end of the last ice age about 18,000 years ago, a new study finds.