
The military base is Mile Zero Air Station, on Goose Key in the far south-west corner of the map, in Mariana County. It isn't far from Jason's house in Key Lento, next to Southwind.
You can go there from Chapter 1, once you can roam the open world as Jason. It's the most heavily guarded place in Leonida, with soldiers on the ground and armed helicopters overhead. Get spotted and you get a high wanted level straight away.
The easiest way in is the Mile Zero Air Station Southeast stunt jump. Drive along the southern access road to the south-east corner, get past a few checkpoints, and hit the dirt ramp at speed to clear the barbed-wire fence. You can also drive through the gate.
Parked on the base: the Hauners P-996 Lazer jet, Botticher 015A planes, Hauners Rhino tanks, Hauners APCs, Botticher Buzzard helicopters and Mammoth Patriot trucks.
Name
Mile Zero Air Station
Where
Goose Key, Mariana County (far south-west)
Open from
Chapter 1
Way in
Southeast stunt jump, or the gate