Icing phenomena lead to energy consumption, mechanical failures, and potential human casualties. These issues often occur under dynamic airflow conditions. While superhydrophobic (SHPo) surfaces effectively delay ice formation under airflow, they cannot completely prevent it without external energy. This study proposes a long-chain entangled polydimethylsiloxane (LEP) gel coating infused with a lubricant, as an excellent anti-icing surface. The LEP gel has a self-regenerative, low-viscosity oil layer, and it shows remarkable droplet mobility, a very low contact angle hysteresis (CAH), and near-zero ice adhesion. X-ray microimaging shows that condensed droplets on the LEP gel move dynamically, while a bare silicone coating exhibits static behavior. This dynamic droplet behavior significantly delays droplet freezing and frost onset. The LEP gel’s anti-icing performance is assessed in a subsonic wind tunnel. Unlike control surfaces on which frost forms immediately, droplets condense on the gel and then slide off, reducing the frost-coverage rate. Notably, at a wind speed of 5.5 m/s, no frost is formed on the gel. The LEP gel’s superior anti-icing performance is attributed to synergistic effects of the lubricant layer and extremely low CAH. These results show that lubricant-infused slippery gel coatings could prevent icing in airflow environments.