This is partially true. Some fjords do freeze, specially a long way inland, and where fresh water rivers meet the fjords.
This is not that important. Norweay is changing most of the runways to white markings. Only some small airports up north will be yellow. (for now. might be painted white soon)