Quentin Cooper finds out how the animals our ancestors took with them on their journeys, however unwittingly, are helping researchers trace ancient migrations.