New units are unlocked as you progress through the Campaign mode. Each nation you defeat grants you access to their unique unit types.