It can be learned as well. As a child my old man would randomly ask the same question; which way is the river? I have a pretty good sense of direction.
I've drilled friends of mine with poor sense of direction similarly over the years. The improvement over time can be pretty dramatic. I realize that some of it is natural inclination, but forcing yourself to build mental map habitually is a large part of it. Practice anything enough and you'll improve.