The aircraft-induced climate impact has drawn attention in recent years. Aviation operations affect the environment mainly through the release of carbon-dioxide, nitrogen-oxides, and by the formation of contrails. Recent research has shown that altering trajectories can reduce aviation environmental cost by reducing Absolute Global Temperature Change Potential, a climate assessment metric that adapts a linear system for modeling the global temperature response to aviation emissions and contrails. However, these methods will increase fuel consumption that leads to higher fuel costs imposed on airlines. The goal of this work is to identify flights for which the environmental cost of climate impact reduction outweighs the increase in operational cost on an individual aircraft basis. Environmental cost is quantified using the monetary social cost of carbon. The increase in operational cost is considering cost of additional fuel usage only. For this paper, an algorithm has been developed that modifies the trajectories of flights to evaluate the effect of environmental cost and operational cost of flights in the United States National Airspace System. The algorithm identifies flights for which the environmental cost of climate impact can be reduced and modifies their trajectories to achieve maximum environmental net benefit, which is the difference between reduction in environmental cost and additional operational cost. The result shows on a selected day, 16% of the flights among eight major airlines, or 2,043 flights, can achieve environmental net benefit using weather forecast data, resulting in net benefit of around $500,000. The result also suggests that the long-haul flights would be better candidates for cost-efficient climate impact reduction than the short haul flights. The algorithm will help to identify the characteristics of flights that are capable of applying cost-efficient climate impact reduction strategy.