Birds navigate during migration using various cues such as the position of the sun, the Earth's magnetic field, landmarks, and even star patterns. They are believed to have an internal sense of direction known as magnetoreception, which helps them stay on course during their long journeys.