If you receive a medal for a mission, you also will receive a skeleton key which opens a small box which contains a new skin for multi-player mode. There is one box per mission with the exception of the Pearl Harbor mission.