Iceland has never been covered with ice.  Greenland is covered by ice.   Iceland is green, greenland is ice.  Has always been that way,(reply>), Just because Iceland is south of Greenland doesn't mean it doesn't get cold. Its about the same temperature as the north of Scotland so its maybe not covered in ice all year round but it does get quite icy sometimes