Incredible Journey by Sheila Burnford
Luath, the young Labrador; Tao, the Siamese cat; and Bodger, the bull terrier, are three friends who walked and ran, fought and struggled, through hundreds of miles of wilderness, and escaped death at every step.