The Adventures of Milo and Otis(1986)
OVERVIEW
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.
TAGLINE:
Milo is one lucky cat. He's got nine lives and a best friend.