Brimming with personality, the travel cats each have a story to tell and a journey to embark on.