Accurate estimation of the fuel consumed during aircraft operation is key for determining the fuel load, reducing the airline operating cost, and mitigating environmental impacts. Aerodynamic parameters in current fuel consumption models are obtained from a static diagram extracted from the outcomes of wind tunnel experiments. Given that these experiments are performed in a lab setting, the parameters cannot be used to estimate additional fuel consumption caused by aircraft performance degradation. In addition, wind tunnel experiment results rarely involve the influence of crosswind on fuel consumption; thus, the results could be inaccurate when compared with field data. This study focuses on the departure climbing phase of aircraft operation and proposes a new fuel consumption model. In this model, the relationships between aerodynamic parameters are extracted by fitting quick access recorder (QAR) actual flight data, and the crosswind effect is also considered. Taking QAR data from two airports in China, the accuracy of the proposed model and its transferability are demonstrated. Applying the proposed model, the fuel saving of a continuous climb operation (CCO) compared with the traditional climb operation is further quantified. Finally, how aircraft mass, climbing angle, and different aircraft models could affect the fuel consumption of the climbing phase of aircraft operation is investigated. The proposed fuel consumption model fills gaps in the existing literature, and the method can be used for developing specific fuel consumption models for more aircraft types at other airports.