The disorder of departure operation in airports leads to long taxi-out waiting time and waste of fuel burn. In order to reduce the fuel burn cost and pollution, two general forms of aircraft departure dynamic pushback control strateies, step function (SPC) and nonlinear function (NPC), are proposed. These strategies manage to control the aircraft pushback rate with not only the taxiway queue length threshold but also the change of the current taxiway queue length, so that the waiting time on taxiway with engine is transferred into gate-hold time. The pushback control model based on gate-hold penalty is built to reduce of departure operation cost. The strategy is analyzed. A Monte Carlo simulation algorithm based on gridding parameter optimization is designed with the precondition of on-time departure. Departure performance data of Beijing International Airport is used to simulate the departure pushback process and its results of each dynamic strategy are compared with that of static N-control strategy. The results show that reasonable choice of the parameters and taxiway queue length threshold could benefit the efficiency of pushback control strategies and the proposed NPC strategy can curtail the average taxi-out time, and reduce departure operation cost and fuel burn by 45.52% and 54.23%, respectively. Although the cost reduction of SPC is higher than that of NPC, the convenient mode of operation can provide decision support for managers of airports.