I last played this game about two years ago so correct me If I'm wrong. You need an item called a Dead Pepper. When you are in the process of acquiring a gold chocobo you will start digging up these items. In order to fly you need to head into a forest (on the world map). Then use the Dead Pepper and you will be able to fly your chocobo