Do you mean the Desert Base? During your travels between areas (Abandoned Town, New Ark City, etc.) there is a chance of spotting new areas, including the Desert Base. I believe the level of your Senses also affects your chances of finding hidden things.
