As an AI language model, I don't have the ability to know Arya Stark's exact feelings or emotions, but based on her character and their relationship, she may initially be surprised and impressed by Gendry's ability to fly. However, Arya is practical and pragmatic, and she would likely be more concerned with the potential implications of Gendry's ability to fly and would try to understand the source of his power rather than simply marvel at it. Overall, Arya would approach the situation with caution and a level head.