Okay I'm re-playing the game only got a sea crossing bird last time this time I have just got a flying chocobo.

One small problem.... I can't get him off the ground.... how do I get him to fly?

And where's this garden thing I'm supposed to go to?