Migrating animals navigate in a variety of ways. Fish use their sense of smell to recognize their migration paths, and are guided by changing water temperatures. Birds use the position of the Sun to orientate themselves. Some birds have magnetic particles in their ear mechanism that can act as a compass. Mammals rely on their memory. Some elephant trails have been in use for hundreds of years.
Picture credit: google