This study examines the efficacy of icephobic polyurethane nanocomposite coatings in mitigating corrosion on an aluminum substrate. A titanium-based conversion coating is applied to modify the substrate, and the research focuses on optimizing the dual functionalities of icephobicity and anticorrosion within the polyurethane coatings while ensuring strong substrate adhesion. The coatings are formulated using fluoropolyol, isocyanate, and silica nanoparticles treated with polydimethylsiloxane. Surface properties are analyzed using contact angles, contact angle hysteresis measurements, and atomic force microscopy, and the coatings' icephobicity is evaluated through differential scanning calorimetry, freezing time delay, ice adhesion under impact and non-impact conditions, and ice accretion tests. The corrosion resistance and adhesive strength of the coatings are assessed using electrochemical impedance spectroscopy and cross-cut tests, respectively. Increasing the concentration of silica nanoparticles to 10 wt.% increases contact angles to 167°, although the 4 wt.% coating produces the lowest contact angle hysteresis (3° ± 0.5°) and ice nucleation temperature (-23 °C). The latter coating is then applied to a substrate pretreated with a titanium/cerium-based conversion coating. This prepared surface maintains an ice adhesion of about 15 kPa after 15 icing/de-icing cycles and provides approximately 90 days of surface protection (|Z|lf = 1.6 × 109 Ω·cm2). Notably, the impedance value exceeds that of untreated substrates, underscoring the effectiveness of the titanium/cerium-based conversion coating in enhancing both corrosion resistance and coating adhesion to the substrate.