Heck's Way Home (1996)

After getting lost the day his family travels 2,000 miles in preparation for a move to Australia, this clever, loyal, 'map reading' dog begins an amazing cross-country journey to find them.