A severe windstorm has hit Iceland and is expected to impact travel from January 31st to February 1st at the Keflavik Airport (KEF) in Reykjavik.