there is a quest at Camp Tranquil called "My Feisty Little Chocobo." Once complete, you will have access to chocobo companions. it is a lvl 30 quest.