Units in the campaign are unlocked by playing the mission that introduces them, as indicated in the Missions section below.
S, the unit is available to be build in the all following missions, making the order in which the missions are played significant.