Whether bats navigate their large home range using a ‘cognitive map’ is debated. Toledo et al. and Harten et al. used GPS trackers to record flight trajectories of Egyptian fruit bats and provide evidence that these animals indeed use cognitive map representations. Toledo et al. tagged 172 bats for a total of 3,449 nights, resulting in 9,218 recorded trajectories. Of these, 397 were previously unrecorded shortcuts between two known locations. Moreover, bats translocated by Toledo et al. to the periphery of their main foraging area returned to their regular foraging area along new, straight trajectories. Various analyses suggested that the bats probably did not rely on other means of navigation such as random search, piloting, beaconing, path integration or following other bats. Harten et al. tagged wild bat pups with trackers before their first outdoor flights for the first few months of their lives. These young bats took shortcuts even in these early flights, suggesting that they develop cognitive maps of their home ranges during initial explorations.