Hundreds of travellers were left stranded at Keflavik Airport on Tuesday, some having had flights cancelled on Monday because of extreme weather.