Correct, it is the chocobo lady.
First in a corner, Initially, she's in the northwest corner of the Calm Lands
then in the center, Once you get the airship, she's in the center of the Calm Lands
talk to me and help me often If you complete the tasks
and you may pass barriers. You get Lv 1, 2 and 3 Spherekeys (or whatever they were called)
Choco Boy, your turn.