You spend the entire quest line making him more comfortable in the air, and you're even reminded over and over by the quest npc that "Some take longer to take to wing than others". There is never an indication that he doesn't learn to fly through the quests themselves; only that he is taking longer than what might be normal