Completing the first initiation voyage for a faction will grant it. This is easy, just complete a quest for the gold hoarder's, the Order Of Souls, or Merchant Alliance.
I personally think the Gold Hoarder's or Order of Souls starter quests are the easiest.