Icephobic coatings interest various industries facing icing problems. However, their durability represents a current limitation in real applications. Therefore, understanding the degradation of coatings under various environmental stresses is necessary for further coating development. Here, lubricated icephobic coatings were fabricated using a flame spray method with hybrid feedstock injection. Low-density polyethylene represented the main coating component. Two additives, namely fully hydrogenated cottonseed oil and paraffinic wax, were added to the coating structure to enhance coating icephobicity. Coating properties were characterised, including topography, surface roughness, thermal properties, wettability, and icephobicity. Moreover, their performance was investigated under various environmental stresses, such as repeated icing/deicing cycles, immersion in corrosive media, and exposure to ultraviolet (UV) irradiation. According to the results, all coatings exhibited medium-low ice adhesion, with slightly more stable icephobic behaviour for cottonseed oil-based coatings over the icing/deicing cycles. Surface roughness slightly increased, and wetting performances decreased after the cyclic tests, but chemical changes were not revealed. Moreover, coatings demonstrated good chemical resistance in selected corrosive media, with better performance for paraffin-based coatings. However, a slight decrease in hydrophobicity was detected due to surface structural changes. Finally, paraffin-based coatings showed better resistance under UV irradiation based on carbonyl index and colour change measurements.