How do i get a chocobo? I dont have the game yet and im goona be a black mage....

but anyways, im goona want to get a chocobo as soon as i can, so canm someone tell me were to get one? I heard something about getting eggs.