Naviair ble i 2001 utskilt fra Statens Luftfartsvæsen og etablert som forvaltningsbedrift med virkning fra 1. januar 2001. Den 27. oktober 2010 ble Naviair omdannet til et statsforetak.