Bodacious Space Pirates

Head For the Pirate's Nest! (1x23)

:

Grand Cross, the pirate hunting ship that’s been causing havoc and the Parabellum, a ship registered to the Galactic Empire. What is the connection between these two ships and can anyone stop them?