Wing debuts during the 'Heaven Arena(天空闘技場) Arc' in the anime.

Source:Wikipedia