You can only make your Chocobo fly over a forest. So walk to a forest and press X to fly. Use the directional arrows the turn your Chocobo, and use X to fly forward. You can only land your Chocobo on a forest, by pressing the Circle button.