Aviation contributes to anthropogenic climate change through carbon dioxide (CO2) and non-CO2 emissions. Due to dependency on atmospheric conditions, the non-CO2 climate impacts can be mitigated using aircraft trajectory optimization. However, adopting independently optimized trajectories may not be operationally feasible for the air traffic management system due to the associated impacts on the safety, demand, and complexity of air traffic. This study aims to explore the effects of employing climate-optimized trajectories on air traffic complexity in terms of the number of conflicts and propose a strategic resolution based on speed change to resolve the conflicts that arise. A scenario with 1005 flights is considered as the case study. The...