This paper deals with the ‘on-line strategic control’ of flights viewed in the framework of a multilevel model of the air traffic control functions. In particular, this problem is'solved by a decomposition in two sequential sub-problems called ‘altitude control’ and ‘speed control’. For each of these, the mathematical optimization model and the corresponding solution algorithm are developed. Finally, computational tests and results are reported and discussed.