Birds navigate during migration using a combination of cues such as the sun, stars, Earth's magnetic field, landmarks, and even their sense of smell. They have specialized cells in their eyes that can detect the Earth's magnetic field, allowing them to have a sense of direction. Additionally, they also use their knowledge of landmarks and celestial cues to navigate accurately over long distances.