Head to Old Gridania and visit the Lancer's Guild. Speak to the NPC behind the desk twice to join!