iPhone 5s aware of location even with no cellular service?

I live in USA and took my VZW iPhone 5s to Scotland; I never purchased a SIM card to use there. I noticed that my iPhone pictures uploaded to Flickr have accurate location data associated with each picture. Example, I was walking around Edinburgh and taking pictures without WiFi/cell connection, but the images still display accurate location of where I took images.

How is that possible?