You can get a chocobo from the main cities and ride for 10 minutes. It unlocks at level 10 like the porter. You talk to the same person to use it.