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