Fwiw, Empire side you can talk to a Colonel Harok in the Menzenti Spaceport on Nar Shaddaa to start the bonus line.
There is no guy on the empire fleet that gives this quest. As a republic there was a chick near the PvP terminal as well as the main quest giver in the starport.
Is there an empire quest giver somewher on the fleet? I'm lvl 33.