Successfully complete the Midnight Departure level on the 'Agent' difficulty setting with a time less than 3:05 to unlock the Soldier skins.