Anti-icing or passive strategies have undergone a remarkable growth in importance as a complement for the de-icing approaches or active methods. As a result, many efforts for developing icephobic surfaces have been mostly dedicated to apply superhydrophobic coatings. Recently, a different type of ice-repellent structure based on slippery liquid-infused porous surfaces (SLIPS) has attracted increasing attention for being a simple and effective passive ice protection in a wide range of application areas, especially for the prevention of ice formation on aircrafts. In this work, the electrospinning technique has been used for the deposition of PVDF-HFP coatings on samples of the aeronautical alloy AA7075 by using a thickness control system based on the identification of the proper combination of process parameters such as the flow rate and applied voltage. In addition, the influence of the experimental conditions on the nanofiber properties is evaluated in terms of surface morphology, wettability, corrosion resistance, and optical transmittance. The experimental results showed an improvement in the micro/nanoscale structure, which optimizes the superhydrophobic and anticorrosive behavior due to the air trapped inside the nanotextured surface. In addition, once the best coating was selected, centrifugal ice adhesion tests (CAT) were carried out for two types of icing conditions (glaze and rime) simulated in an ice wind tunnel (IWT) on both as-deposited and liquid-infused coatings (SLIPs). The liquid-infused coatings showed a low water adhesion (low contact angle hysteresis) and low ice adhesion strength, reducing the ice adhesion four times with respect to PTFE (a well-known low-ice-adhesion material used as a reference).