Given the difficulty of keeping a straight line course over the Atlantic without any visible landmarks, these birds must have an incredible sense of direction. Also there must be some ancestral memory of their destination passed from their parents. Otherwise how would they know that their journey will end.
Previous discussion: https://news.ycombinator.com/item?id=40063555