In order to realize the concept of air traffic sustainable operation, taking the aircraft climbing stage as an example, firstly, we establish the vertical trajectory model of aircraft climbing, analyze the change rule of aircraft performance parameters under different indicated airspeed, and establish the RTA and RHA constraint models according to the waypoint constraints. Then, considering the fuel economy and the greenhouse effect of pollutant emission, we establish a multiobjective model of aircraft flight parameter optimization, and, based on the multiobjective genetic algorithm, we establish an optimization model. Finally, we use B737-800 aircraft to carry out simulation experiments and find that, with the change of speed, fuel consumption and warming trend are different, and “objective weight, aircraft mass, flight distance, RTA time window, and wind” have different effects on the optimization results. The results show that this optimization method has a good compromise between fuel consumption and greenhouse effect by changing the weighting factor. By optimizing the flight parameters of the aircraft, it can effectively reduce the impact on the environment and provide theoretical support for the green flight of the aircraft.