Dermed startet et nytt byggeprosjekt i Skarsteindalen 12 – 13 km fra flystasjonen. I mars 1959 ble Skarsteindalen leir tatt i bruk og på høsten samme år kom en luftvernbataljon fra Harstad til Andøya. Senere kom også avdelinger fra Hæren. Et geværkompani fra 3. bataljonen i Harstad og en stridsvogntropp fra indre Troms etablerte nå seg i Skarsteindalen for å være nærforsvaret til flystasjonen.