Yo todavía voy por el primer cd pero creo que sé como se consigue uno. Además hay un lugar que, si no recuerdo mal, se llama bosque de chocobos o algo así que es donde se explica todo.
Tienes que conseguir una verdura guishal o algo así (en este bosque un moguri te las vende) y utilizarla en el mapamundi donde veas unas huellas de chocobo.