Go back to the Underwater Reactor and go down the path previously blocked by the dog. You'll find the red submarine down there.