Takes a long time. Best thing you can do next to using it in the field is to stable the Chocobo and feed it a Krakka Root (I believe it's called). You can do it once an hour and it gives the Chocobo a nice boost in XP. Most FC's have a Chocobo stable at their house.