Due to weather, traffic flow, aircraft failure and other influence factors, flig ht delay and cancelation often happen. As soon as the cause of de lay is moved, the flight recovery should be started immediately. Hence, the highefficiency of model building and solving is vital for optimal recovery. After systematically and briefly reviewing the airline recovery researches, the paper presents a aircraft and crew integrated recovery mathematical model. Through constructing feasible aircraft routings and crew pairings used as input, the model is solved in reasonable time. In order to construct feasible aircraft routings and crew pairings, a unique algorithm is designed which is so called recursive algorithm and pairing storage tree. By extending the tree branches, the flight is connected one by one. In order to further shorten solving time, the flight data are preprocessed via recognizing disrupted and undisrupted flights. Only disrupted flights are used in computation. By doing so, the solving speed is increased and the disrupted flights are decreased. Experimental computation result shows that the integrated recovery is better than sequential separate recovery inoptimality and computation time, and it can be used in small or medium size airline recovery.