A submarine is mentioned when Tom's team returns to the Hydra after Colleen is shot aboard the Elizabeth.
(Ben to Juliet): The sub is back, so come with me now. We have a situation.
Lostpedia