Why not?

We can use our mounts already, why not let us fly too?

Maybe make the prerequisite "Complete the Quest 'I Believe I can Fly'" (gain flight for your Company Chocobo).