In order to effectively control the theater airspace for ensuring the safe, efficient and orderly operation of aviation military transportation activities, the SUMApHMP mathematical model is constructed for the planning of Transit Corridor (TC) basic network without considering the restricted airspace, and a hybrid taboo search algorithm combined with Floyd shortest path algorithm is proposed for solving the model, and then TC basic network without considering the restricted airspace is designed according to the solution result of SUMApHMP. The hybrid taboo search algorithm is tested by flight flow matrix and distance matrix between 10 airports in the air battlefield, and the result obtained by the proposed algorithm is compared with the results optimized using Lingo 9.0 software, validating the feasibility and effectiveness of the algorithm.