Icelandīs attitude towards security can be bit strange at times.
* On my first trip to US back in 97 I was heavily questioned by Icelandair staff at KEF about my trip (much more than by US immigration).
* About a year ago I was flying on a non-scheduled flight from Canada to EU and when we stopped at KEF for fuel, they refused to permit anyone to leave the airplane even for a moment in order to stretch legs/get some fresh air (albeit the stairs were but on place and few Icelandic bureaucrats boarded the aircraft for paperwork).
* At the same time Iceland is only place on earth where I have taken domestic flight without ANY security or ID-check (2008)