You have to enlist in a GC and I think that happens around level 20 or so. Then there will be a quest " My Little Chocobo". Go get 2000 gc seals to get your issuance and ride ride away!