How it works is this - you get Mil/Sci/Eng XP to gain access to construction projects. You complete the construction project for a new facility and it gives you 1,000 Fleet XP.
In short: -
0xp = Starting hulk
Build your first facility to receive 1,000 Fleet XP
Continue building facilities and at 4,000 XP you will unlock the Tier II starbase.
Tip: If your fleet is just starting out, don't rush it. Don't spend real money to offset the huge dilithium costs of some projects. Avoid projects that require a huge amount of hard to get duty officers. Earn the resources in-game over time.
STF Flight Instructor since Early 2012. Newbies are the reason why STO lives and breathes today. Do not discriminate.