Was the quest required to make them fly, or are they able to fly right away? Not that this affects me because I already completed it. I was just curious.