Comment by anon98356

Because Iceland is a member of the Schengen zone. It's possible to travel between countries in the Schengen area without going through border control (although I don't know about the specifics of travelling to/from Iceland).