You have to do a quest chain and then join a guild, do that quest, get the 2,000 seals, then you get your Chocobo license. Once I got the quest, it took me a little less than an hour to get the 2,000 seals and then get my mount.