is a quest in ishgard from the chocobo keper named i believe i can fly do that and your chocobo can fly and some other mounts in areas you have unlocked it