It has been a while but I believe Ernesto is correct.

When you join your GC one of the Grand Company NPC should have mentioned something about a Chocobo. You will need to gather about 2000 GC seals and exchange those for a Driving Chocobo Licence, then speak to the Chocobo handler to get the actual Chocobo