It's along the main storyline. Once you join a Grand Company during it, you can then pay some seals (guildhests, FATEs, and your GC hunting log are good ways to earn them) to get a mount license.