I've tried going through Iceland multiple times, but the option doesn't come up.
Hm, very strange. I always got the option, although it's been a long time I visited Reykjavik.
Perhaps you need a 'certain' Passepartout (couragerous, slick, etc. from the top right corner of the skill & style chart) to be able to do so.
What do you think?