Someone posted recently about changes that could be made to make surviving AO more challenging or add a touch of risk to players game time. In this suggestion they mentioned a NPC that could flag you.
I liked this idea and would like to suggest an extension of it, a kind of bounty hunter thing.
From the agencies Elite mission NPC you could be able to start a 'Man on the Run' mission. This mission would give you a 20 hour 'tower style' flag. The objective for the player is to stay alive for the duration of the flag. The reward, two of the Large EXP tokens and 20 mill in creds, 1 mill for each hour you survived.
To counter act those on 'Man on the Run' missions players would be able to pull, from the 'PvP' NPC in Borealis, a 'Man Hunt' mission. Ideally this could be a over view of all the players currently on 'Man on the Run' missions and would list their current location (zone/building). You'd be able to select a potential target from the list and would then get update's on that players general location/movements. The reward here would be a tenth of a level in exp, 5mill creds and 1k VP should you be successfull in taking down your target.
There are some obvious problems but I think you could do some fun things like have a 'tag' on players with the Man on the Run' mission that periodically shouts something in vicinity, indicating that the player has the mission and alerting potential attackers to their location. Maybe a 'Come and get me' or '<Player> has x hours to go'.