After pirating around eravate today I got a total bounty on my head of ~600k. When destroyed, I didn't pay off the bounty.
In real life, when a notorious criminal is wanted, the --> police <-- may issue a reward to who ever finds him. Of course this is a poor example, but the government, or station, will pay off the bounty.