Fra 1958 fram til 1974 ble installasjoner i Bodø bygd ut for å huse den øverste militære ledelsen i landsdelen. På Reitan utenfor Bodø ble det sprengt ut anlegg i fjellet, og i 1963 flyttet øverstkommanderende i Nord-Norge dit. Sjøforsvarskommando Nord-Norge ble også lagt i distriktet, og i 1971, da det hele ble integrert i et felles, integrert hovedkvarter for landsdelen – Forsvarskommando Nord-Norge – så ble denne også lagt i byen. I tillegg ble det sprengt ut en atomsikker flyhangar i fjell på den militære flyplassen. Anlegget fikk navnet Anlegg 96 og sto ferdig desember 1960.