Едешь по шоссе на запад (левая сторона карты). Если ехать с юга, там будет мост, за которым длинный туннель, а он как раз и проходит под военной базой.
Попасть туда можно либо на вертолёте/самолёте, либо на машине, используя насыпь, как трамплин.