This paper applies Robust Optimization method to optimize the airline network planning process. The Dijkstra's Algorithm is firstly introduced to improve the initial solution and neighborhood structure. And the Robust Optimization method is applied to the problem of selecting the hub aerodromes in the airline network to help the decision making process. Furthermore, a hub-and-spoke network among 15 cities is constructed with the method application. The computation result shows its good usability in airline optimization solution. Consequently, the method can be used to instruct the airline network optimization in China.