At the entrance of Calms Land from Macalania woods, turn right and and you will find a chocobo feather at the edge(Note, you must be riding a Chocobo). Examine it and your chocobo will jump down from there.