You do the quest from Docelle (lvl 30 required) at Camp Tranquil in South Shroud. After that you can summon your Chocobo using Gysahl Green (purchased from any Minion Trader NPC in each of the 3 cities).
Summon Chocobo count as in Party and prevent you from entering solo instance from Quest as well as joining Duty Finder.