Crew combination rules are the most complicated rules in crew rostering problem of Chinese airlines. In order to optimize the quality of crew rostering, improve aircrew satisfaction and ensure flight safety, and according to the characteristics of domestic crew allocation, this paper analyses crew complementation requirement in domestic airlines, proposes a crew assignment model which incorporates complicated crew combination rules with the objective to minimize the fairness factors. A hybrid variable neighbor search and simulated annealing meta-heuristic algorithm was designed to solve the model. The algorithm was verified in a case study. Taking a monthly rostering plan of an airline company as an example, the results show that the algorithm obtains a better solution in a short time, meets the actual business requirements of crew rostering,and provides an effective method to solve the problem of crew rostering problem with crew combination rules, so as to facilitate the implementation of crew scheduling optimizer in Chinese airlines.