Honeybees and other nesting animals face the problem of finding their way between their nest and distant feeding sites. Many studies have shown that insects can learn foraging routes in reference to both landmarks and celestial cues, but it is a major puzzle how spatial information obtained from these environmental features is encoded in memory. This paper reviews recent progress by my colleagues and me towards understanding three specific aspects of this problem in honeybees: (1) how bees learn the spatial relationships among widely separated locations in a familiar terrain; (2) how bees learn the pattern of movement of the sun over the day; and (3) whether, and if so how, bees learn the relationships between celestial cues and landmarks.