This article discusses corrosion fatigue, its effects on the damage tolerance of aircraft, and its predictive modeling. A conceptual framework is presented that incorporates two distinctive cyclic-based life-prediction philosophies and expands them both to include the time domain in order to consider the effects of corrosion. These philosophies include crack initiation used for safe-life design and crack growth used for damage tolerance. The article presents the methodology for computing the effects of real-time age degradation on an aircraft structure for two different corrosion types: crevice and pitting corrosion. It describes the rationale and techniques needed to apply the age-based structural integrity processes to in-service structures in order to realize the benefits throughout the full structural life cycle.