So ... my Romulan made Centurion and completed the promotion mission - got the ship, costume change, and respec token and picked Klingon alliance.
Checked the Journal to see what was next and saw that Chancellor J'mpok was offering the 'Test your Mettle' mission ... hmmm ... so ... I accepted it and received another costume change, another respec token annnnnnd ... was sent to Qo'nos to get my new ship ...
Went to space dock in Qo'nos and ... yep ... got a Quldun Bird of Prey with a free ship token ... in addition to the Dhelan Warbird I had already picked up on New Romulus.
Going by Dev Blog #9 ... that should not be available (without spending Dil at any rate.)