Since the patch notes state: "Unlocking the companion feature also grants access to the chocobo saddlebag." I'd imagine that you'd have to do the quest that allows the chocobo to fight besides you. It's a quest starting in Camp Tranquil (South Shroud), named "My Feisty Little Chocobo".