Corrosion-fatigue failure of aluminum alloy stringer on the tour airplane servicing in the coastal environment of the Fiji Islands was discussed. Through analysis on surface topographies and components of aluminum alloy structure and consideration of service environment, it showed that the chloride ions, the aging failure of structure coating and the applied stress are the main reasons for corrosion fatigue failure of aircraft aluminum alloy structure. The corrosion-fatigue crack propagation rate of structural components in the coastal environment was analyzed by derivation of crack expansion formula. Findings showed that the corrosion-fatigue crack will expand rapidly until the structure fractures after the aircraft aluminum alloy structure operates nearly 10800 cycles during the crack growth phase. According to the corrosion-fatigue failure analysis of aluminum alloy structure, some improvements were proposed to slow down the corrosion-fatigue failure of aluminum alloy structure in the coastal environment.