Quote Originally Posted by Bixillarla View Post
It will be the quest after you kill the first Primal. It is a main story quest so you can't miss it. Once you kill the Primal you will be asked to join one of the Grand Comapnies. Once you join there will be a quest to get your company Chocobo, it takes 2000 Grand Company seals to purchase the riding license from the quartermaster.

Once you have the license and turn it in to the stable master for whichever city you joined you will get your chocobo and then can ride any mount you have.
ahh ok thanks