Yes and no.  Between in that context would usually be understood to mean from one place to the other.  But technically it could just mean you are in the act of walking and you are geographically located somewhere between Aberdeen and Beijing; you could just be going to the store in Warsaw.

Reading that meaning into it, however, would be rather pedantic, and would probably be a joke, because the meaning is clear.  It's kind of like can and may.