At level 25, you can join a grand company. Once you do, you can buy a chocobo license for 3000 company seals.