You can find Corsair bribes all over. Two bases that spring to mind are Freeport 9 in Omicron Theta and Freeport 5 in Omega-41. I think you might also be able to find one at Trafalgar Base in New London.
Bribes
-
-
*spoiler* Trafalgar base Freeport 1 Cadiz base Helgoland station Yanagi depot Atka Research Station Luxury line Hawaii Leon Base Freeport 5 Freeport 9 Tripoli Shipyard
-
Duh man just go to freeport 9 in omicron theta. Then you can just go straight to planet crete. Or you can also kill lots of red hessians or outcasts.
-
Perform missions for the Rheinland State Police against Hessians, for the State Police aren´t truly hostile to the corsairs (due to lack of contact perhaps, either way it doesn´t detract from your corsair-rep). Travel to stations within corsair territroy or systems inhabited by corsairs (usually Junker or Zoner bases).