Dc you should have gotten a quest to get chocobo at lvl 25, but its not part of story quest..story quest just takes you past it...if i remeber corerctly its in Bentbranch meadows in gridania where you pcik it up. Was called "My feisty little chocobo" or something along those lines
