Management of corrosion, and repair and restoration of corrosion‐affected structures pose a daunting challenge to the aircraft industry. This paper presents analytical studies to examine and quantify the effects of corrosion of Al-alloys on the fatigue life of aircraft structures. Two scenarios are considered: (i) fatigue of a pre-corroded material and (ii) fatigue in a corrosive environment. The corrosion damage is idealized using standard crack models, and cycle-by-cycle fatigue crack growth analysis is carried out for an aircraft horizontal stabilizer under spectrum loading conditions. A few aircraft operational scenarios are considered, and fatigue life calculations presented. The zone which experiences 18% lower stress than the maximum stress zone is shown to turn fatigue critical if vulnerable to corrosion. The results point to the risk posed by corroded zones if missed while focusing attention on high stress zones. The computations indicate that an exposure of even 25% of operational life to corrosive environment can reduce life by 40–55%. The study quantifies the significance of corrosion while arriving at design safe life, remaining useful life and maintenance intervals.