Surface engineering shows an increasing potential to provide a sustainable approach to icing problems. Currently, several passive anti-ice properties adoptable to coatings are known, but further research is required to proceed for practical applications. This is due to the fact that icing reduces safety, operational tempo, productivity and reliability of logistics, industry and infrastructure. An icing wind tunnel and a centrifugal ice adhesion test equipment can be used to evaluate and develop anti-icing and icephobic coatings for a potential use in various arctic environments, e.g., in wind power generation, oil drilling, mining and logistic industries. The present study deals with evaluation of icing properties of flame-sprayed polyethylene (PE)-based polymer coatings. In the laboratory-scale icing tests, thermally sprayed polymer coatings showed low ice adhesion compared with metals such as aluminum and stainless steel. The ice adhesion strength of the flame-sprayed PE coating was found to have approximately seven times lower ice adhesion values compared with metallic aluminum, indicating a very promising anti-icing behavior.