The analytical approach to navigation studies aims to identify elementary sensory motor processes that guide an animal to a remote site. This approach will be used here to characterize components of navigation in a flying insect, the honeybee. However, navigation studies need to go beyond an analysis of behavioral routines to come up with a synthesis. We will defend the concept of an active memory structure guiding navigation in bees that is best described as a mental or cognitive map. In our opinion, spatial/temporal relations of landmarks are stored in a mental map in such a way that behavioral routines such as expectation and planning, as indicated by shortcutting, are possible. We view the mental map of animals including the honeybee as an "action memory of spatial relations" rather than as a sensory representation as we humans experience it by introspection. Two components characterize the mental map, the relational representation of landmarks and the meaning of locations to the animal. As yet, there is little data to suggest that bees assign meaning to the experienced locations. To explore this possibility, further studies will be needed, whereby honeybees provide a unique model to address this question.