Problem-structuring methods, multi-criteria decision analysis, simulation and optimization are used to analyze and recommend operational improvements for European air traffic management, while generating a common language among stakeholders. The case demonstrates how management science techniques can be relevant in high-impact, strategic, global decisions situations.