getting the chocobo in the windmill village sidequest gets you one and the shumi elder gives you one as well.