You must meet Flaming Carrot at Dime Box and get the submarine.