This paper investigates the task allocation problem of aircraft swarms. Considering the information of aircraft, targets, no-fly zones, and task constraints, the local optimization performance index of the individual aircraft is designed. Then, a distributed fault-tolerant target allocation approach is proposed based on the hedonic coalition game and the maximum gain message algorithm. With this approach, the task allocation result, which is the Nash equilibrium of the game, can be obtained even under complete failure faults. Simulations further verify the effectiveness of the proposed approach.