Migratory animals navigate their routes using a variety of methods including celestial cues, landmarks, magnetic fields, and even the position of the sun and stars. These animals have evolved complex sensory systems that allow them to detect and interpret these cues, helping them find their way during long-distance migrations.