In this paper, an anti-icing coating with an aqueous lubricating layer is reported. This anti-icing coating can be directly applied to various substrates, and the ice adhesion strength on the coated surfaces can be lowered greatly as compared to uncoated substrates. We demonstrate for the first time that the formed ice on this anti-icing coating can be blown off by a wind action in the wind tunnel with a controlled temperature and wind velocity. Moreover, the low ice adhesion of the anti-icing coating can be maintained even when the temperature is lowered to -53 °C. The robustness and durability of the anti-icing coating are proved by the icing/de-icing experiments. The results show that the anti-icing coating with an aqueous lubricating layer is of great promise for practical applications.