Oh my god! I'm so sorry this didn't get answered before! I thought I had answered it, it's entirely my fault. I understand if this is moot now, but for reference:

If he had wings, he could fly by default (depending on the arena, the gamemakers might bind them, but that would be like...for one arena, if it came up.)

To get them back, you'd either have to take him from the start, or create an AU circumstance for them being back again.