Successfully complete the Submarine single player level on the 'Agent' difficulty setting with a time less than 2:30 to unlock the Submarine level.