Maybe we have to successfully complete a Chocobo Caravan Quest in order to be able to get a Company Choco.

Where do you think they gonna get the chocos from?