Well, in FO2, they did have the vertibird outpost on the mainland and were capturing Vaults, so it's not much of a stretch to assume they would have been developing (or assuming control of) small outposts and bases everywhere.
But you're completely right. Considering the amount of pre-war...