Navigation, the ability to reach desired goal locations, is critical for animals and humans. Animal navigation has been studied extensively in birds, insects, and some marine vertebrates and invertebrates, yet we are still far from elucidating the underlying mechanisms in other taxonomic groups, especially mammals. Here we report a systematic study of the mechanisms of long-range mammalian navigation. High-resolution global positioning system tracking of bats was conducted here, which revealed high, fast, and very straight commuting flights of Egyptian fruit bats (Rousettus aegyptiacus) from their cave to remote fruit trees. Bats returned to the same individual trees night after night. When displaced 44 km south, bats homed directly to one of two goal locationsfamiliar fruit tree or cave-ruling out beaconing, route-following, or path-integration mechanisms. Bats released 84 km south, within a deep natural crater, were initially disoriented (but eventually left the crater toward the home direction and homed successfully), whereas bats released at the crater-edge top homed directly, suggesting navigation guided primarily by distal visual landmarks. Taken together, these results provide evidence for a large-scale "cognitive map" that enables navigation of a mammal within its visually familiar area, and they also demonstrate the ability to home back when translocated outside the visually familiar area.