The ability was once thought to be innate in birds, a matter of instinct. Now we know that bird navigation involves sensing, learning, and, above all, a remarkable ability to build a map in the mind, one far bigger than we ever imagined and made of strange and still mysterious cartography.