According to the airport web page (https://www.kefairport.is/English/At...ore-Departure/), Icelandair is allowing check-ins any time from midnight onwards. This is both for congestion relief and to encourage airport shopping.