You need the chocobo license in order to ride any mounts.
You get that through a quest after you join a Grand Company, not to be confused with Free Company.