Well, as magical as that sounds, reindeer stay grounded in reality. The flying reindeer myth comes from the famous story of Santa Claus and his sleigh. In nature, though, they're swift runners but don't take to the skies.