The Adventures of Milo and Otis

Ash has seen this movie.

When Milo the cat and Otis the dog are separated, they each set off on an adventurous and often perilous quest across mountains, plains, and snow-covered lands to reunite with one another.