Air Traffic Management (ATM) is a complex socio-technical system, whose behaviour depends on a combination of various subsystems of different nature: societal, technical, and human. Due to such aspects, it is difficult to understand which could be the part to be changed in order to improve performances, or which is the impact of a change on the overall performances. Such tasks are though issues, and cannot be easily performed. In this work, a new approach for the ATM change management process is proposed. It aims to introduce an innovative multidisciplinary process by combining the following different paradigms: the agent-based paradigm for the modelling of a change solution and the assessment of the achieved performances; the evolutionary computing paradigm for the tuning of the change: the sensitivity analysis to understand which part of the ATM system should be changed in order to match the targeted performance levels.