The integrated recovery problem of aircraft routing and passengers is considered based on the common flight rescheduling method of cancellation-combination. A mathematic model is established based on connection network and passenger transiting network. A greedy randomized adaptive search procedure （GRASP） algorithm is constructed to solve the problem. Data tests are given to illustrate the effectiveness of the algorithm， and to present that the integrated recovery of aircraft and passengers can decrease the recovery cost and disrupted passengers， compared to the recovery without consideration of passenger reassignment.