"a new base" is correct and usable in written English.
You can use it when referring to a new place, location, or group. Example: The army set up a new base in the desert to train new recruits.
The Lincolnshire-based Red Arrows will move to a new base in the county for the remainder of their winter training.
I like having a new base color.
Major Chattin commands a new base nearby.
A new base in Dubai, with lower costs, may help their cause.
No mainland prefecture would willingly accept a new base and its rowdy marines.
These days, the Getty uses a new base isolator it designed itself.
Merrill Lynch had contemplated a new base of operations at the World Trade Center site.
A new base to enable more flights over Yemen is under construction in the Arabian peninsula.
The restructuring plan marks "a new base" from which to start, he said.
ATO forces reclaimed Slovyansk on July 5, but Strelkov and about 8,000 men established a new base in Donetsk.
Acting, she decided, was something she was still committed to, but from a new base in Philadelphia.
