After joining a Grand Company (this happens fairly early in the main scenario), you can find a quest in the headquarters of your grand comopany, which gives you a chocobo whistle when you complete it. Use that whistle to unlock the chocobo mount, and the ability to use other mounts as well.