In the late 16th century Dutchmen Cornelius and Frederik Houtman tried to swipe the key to Portugal's trade monopoly in the East Indies--detailed maps of that part of the globe--and landed in jail for a brief time.

FORBES: Atlas Unbound

Writing in the Journal of Animal Ecology, researchers suggest this shows a capacity to store maps of key sites.

BBC: Sharks navigate using 'mental maps'