I likhet med mange andre avdelinger ble Andøya offer for nedbygging. Stridsvogntroppen Andøya ble nedlagt i 1986. Luftvernbataljonen forsvant i 2004. Også geværkompaniet har forlatt sine stillinger.