Quote Originally Posted by Anova View Post
You can unlock the chocobo companion by completing the Lv.30 quest, My Fiesty Little Chocobo, by the Bentbranch Aetheryte. You must have your chocobo already for this quest.
Ok, I'm not far off (currently Lv28). I'm just taking a break from the main story quest and concentrating on leveling up the other classes my character has.