After you join a Grand Company, you will receive your very own chocobo mount.
This quest is available after you choose which Grand Company to join, by completing the quest The Company You Keep.
Starting the Quest
After you complete the above, talk to the commander in your Grand Company's headquarters to accept the My Little Chocobo quest. It will be one of the following quests, depending on which Grand Company you chose: