Odds are the postman glanced at the map and knew exactly where this was meant to go.

Iceland is a country of about 300k people, with one third of that in a single city, and it's smaller in size than most states in the US. The resources required to figure something like this out are pretty minimal. As long as you're not trying to map an address in Reykjavik, you're probably fine.