I think that a sidequest for Fly is certainly possible. Of course, I would have the point (I believe it's the point) ruined by making it a required quest.