Quando fiz o check-in para a Icelandair, com uma escala de 10 dias, a página de verificação on-line afirmou que "sua escala é superior a 24 horas, você não pode fazer check-in para a segunda etapa", o que é uma indicação de até 24 horas é norma para eles.
Mas, caso eles não queiram guardar sua bagagem, eu encontrei um um link para um depósito de bagagem no aeroporto .
Information about Bílahótel Luggage Storage.
Our Luggage storage is located 500 meters from the departure side of the airport. We are behind the Airport Hotel. Same building as Geysir and Sixt Car Rentals.
The office is open from 05:00 – 17:00 (05:00-21:00 15 May – 15 Sept). The price for each bag the first week is 5 Euros per day and 1 Euro per day after that. The price for odd-size luggage the first week is 6 Euros per day and 2 Euros per day after that.
Essa página também tem um link para contato.