Talk to the trainer in Chocobo Square.