1995	Finanslovsbevilling på 444 mio. kr. (1999-priser) til opgradering af det nuværende flyvekontrolsystem og nye simulatorer til uddannelse af flyveledere. Danmark tilslutter sig den europæiske organisation Eurocontrol. Dermed er Danmark med i den langvarige indsats for at skabe ét sammenhængende og sikkert luftrum hvor der er plads til mange flere fly end i dag. Derfor droppes ideen med at renovere det eksisterende, skræddersyede flyvekontrolsystem og satse på at bygge et helt nyt. Det gamle system skal kun opgraderes så, det kan klare perioden, indtil det nye system tages i brug.
1998	Nye simulatorer til uddannelse af flyveledere tages i brug. Den første i 1998, den sidste i 2000.
1999	Finanslovsbevilling på 514 mio. kr. (1999-priser) Ændring af projektet til investering i helt nyt flyvekontrolsystem.
2002	Kontrakt med franske Thales om hjertet i det nye flyvekontrolsystem, DATMAS. Finanslovsbevilling forhøjet med 46 mio. kr. da Forsvaret gik ud af det fælles projekt.
2003	Ny stor flyvekontrolbygning står færdig hos Naviair i Kastrup. 1.000 kvadratmeter i kælderen rummer teknikken. 1.000 kvadratmeter i stueplan har 61 arbejdspositioner til flyveledere og teknikere.
2004	Nyt kontroltårn i Kastrup er bygget færdigt – ny begynder indretningen med ny teknik.
2005	Ny flyvelederuddannelse for norske, svenske og danske flyveledere åbner i Malmø.
2006	Det nye udstyr til flyvekontrollen er leveret. Nu begynder test, dokumentation og uddannelse. Ekstra finanslovsbevilling på 123 mio. kr. (2005-priser) primært på grund af, at det oprindelige budget til kontroltårnet i København Lufthavn  var for lille.
2007	Nyt flyvekontrolsystem og nyt tårn i Kastrup tages i brug natten mellem den 28. og den 29. december 2007.