Just send a Level 5 Chocobo to Mi'ihen Highroad and wait till it returns..
I think this can only be done in Chapter 5..
__________________
Adopted FF Character | FF Pet | Anime Character | Game Character: Aerith | Gold Chocobo | Skuld | Xiao Qiao
Weapon: The First Tsurugi
Member of the Death Flash Clan
Straight on this long, continuing road.. There is surely something to believe in..