Is that physical level or class level?
Are they available for riding or does it still say that they only have a few chocobos and that they aren't renting them out to anybody?
He was joking :P It was level 20 to get your riding license in XI.
You cannot currently rent/breed/own Horsebirds. SE still have not decided how they will implement them within the game, although one NPC in Limsa did make reference to renting them. At the moment though, no dice.
To endanger the soul endangers all,
when the soul is endangered it must become a Warrior.