The Central Australian desert ant Melophorus bagoti is the most thermophilic ant on the continent. It comes out to forage during the hottest part of the day in the summer months. The ant shares a cluttered, plant-filled habitat with other arthropods and uses a range of navigational strategies. We review recent studies on this species concerning its use of habitual routes, distant landmarks, landmarks around the nest, and path integration, which is keeping track of the distance and direction traveled from one's starting point. Functional predictions concerning the acquisition, retention, and integration of memories of distances and of landmarks are also reviewed, illuminating the behavioral ecology of spatial cognition.