Galactic Observatory (Real time Player tracking).

[Cyrenaica]

One thing that reduces player interactivity and always kills open world player vs player is unable to consistently finding opponents.
Rather than what we have now a bounty report in individual space stations. Each major galactic power or a neutral galactic power should have a public facility called a "observatory". The facility, for a fee, will provide you with flight data of a player of your choosing. You go to the observatory, enter your target's ingame ID, and for a fee you can see their CURRENT, REAL TIME, location and direction of movement. So you can track your target down anywhere in the galaxy.
To make it more fun, pirates can also use the facility, they can sort traffic by their cargo tonnage. So pirates can optimize their pirating routes.The facility can probably also provide service such as "bribes" so that you can temporarily make all system security to ignore your criminal actions for a small period of time (So you can even raid into space ports, within a small time limit. Can you imagine the heist hype? 'omg only 5 sec left, scoop the cargo and get outa here!').Observatories will not only increase open galaxy pvp. They will also become hubs of player interactions. Blockades of pirates or bountry hunters can occur at specific locations and have significant impact on the income of players. With the addition of Wings update, you can have well organized pirate parties using observatories to increase their profit, while bounty hunters can use the same facility to locate areas of high piracy and deal with it accordingly.

 

[Zenith]

I can see this idea falling foul of FD's privacy policy.
It would also lead to real griefing, with individual players being targeted and pursued to the point of going to solo, or even quitting outright.

 

[Cyrenaica]

Then just add a cooldown to the interval in which the player can be tracked. Or make consecutive trackings prohibitively expansive.

The reason that "someone might get abused" shouldn't be a reason not to implement any feature that promote player interaction on a galactic scale.
Game play won't last long if every player interaction is based on players' own initiative or specifically programmed events. You need daily immediately interactions between players.

Edit:
Some ideas from reddit:

It is a bit easy to abuse. Sorting by amount/dangerous level/ship types/etc might be better, that way specific targeting gets harder.How about restrict specific ID locating to only track down the top 1% of the the most hardcore pirates/bounty hunters? So it's more of a "king of the hill" situation, where lesser players can kill more veterans for a chance to advance.Maybe change the dangerous level correlate to a statistical spread other than the current number of whatever killed. I wonder why they didn't do it in the first place, because currently the "Elite" status is pretty meh, and really holds the prestige it deserve to have.