Did you do the Chcobo sidequest?

[Jiro]

I did it once, I think, and it was a massive pain in the ass.