I noticed that my chocobo companion was not receiving experience in combat and checked the companion window only to find that it was listed as rank 0, with 0 SP and no skills.

I checked that I had completed the quest My Feisty Little Chocobo and even did the follow up quest Bird in Hand.