No, they don't magically have some sense of north. They're just used to using it so much that they have a lot of points of reference to know which direction is which no matter where they are.
I do this when driving - I always know what direction I'm headed, even in an unfamiliar place (unless there are a ton of non-right-angle turns that confuse me, and then I have to check a map).