Have you gotten the message for starting this challenge yet? The subs won't be there until you get this message.
Otherwise, it has been too many years since I have played this game to remember all of the details. All I can suggest, I'm afraid, is to take a look at a written and video walkthrough if you haven't already.