The swimming strategies of unipolar flagellated bacteria are well known but little is known about how bipolar bacteria swim. Here we examine the motility of Helicobacter suis, a bipolar gastric-ulcer-causing bacterium that infects pigs and humans. Phase-contrast microscopy of unlabeled bacteria reveals flagella bundles in two conformations, extended away from the body (E) or flipped backwards and wrapped (W) around the body. We captured videos of the transition between these two states and observed three different swimming modes in broth: with one bundle rotating wrapped around the body and the other extended (EW), both extended (EE), and both wrapped (WW). Only EW and WW modes were seen in porcine gastric mucin. The EW mode displayed ballistic trajectories while the other two displayed superdiffusive random walk trajectories with slower swimming speeds. Separation into these two categories was also observed by tracking the mean square displacement of thousands of trajectories at lower magnification. Using the Method of Regularized Stokeslets we numerically calculate the swimming dynamics of these three different swimming modes and obtain good qualitative agreement with the measurements, including the decreased speed of the less frequent modes. Our results suggest that the extended bundle dominates the swimming dynamics.