Birds migrate over long distances by using a combination of instinct, navigation skills, and environmental cues. They can navigate using the Earth's magnetic field, landmarks, the position of the sun and stars, and even smells and sounds. Additionally, birds often travel in groups to help each other find food and shelter along the way.