You have to feed it until you see the message "Your chocobo is beginning to grow a new Plume feather" I think(can't remember the exact message).