The Road and Coastal Administration reported record-high waves at the south coast of Iceland as a severe storm swept the county.