In order to design and fabricate hydrophobic, durable and anti-icing coating for aircraft, a polyurethane elastomer matrix was hydrophobically modified and incorporated with fluorinated SiO2 nanoparticles to prepare a micro/nanostructured coating. The micro/nanostructured coating with low surface energy displayed significantly improved mechanical properties and hydrophobicity, which exhibited the water contact angle of 162° as well as the sliding angle of 2°. The coating is highly stretchable, which could sustain large-scale extension, and exhibits tensile strength and elongation at break up to 16.22 MPa and 385%, respectively. Furthermore, the coating exhibited a remarkably weak ice adhesion strength of 14.33 kPa, on which the accumulative ice is prone to fall off under natural wind and its own weight. The coating sustained long-term superhydrophobic properties and anti-icing performance even after 1000 abrasion cycles. The proposed method for the production of scalable superhydrophobic coating is cost-effective and can be applied in aerospace and automotive anti-icing systems.