The original Bird Maiden appeared in Arabian Nights, in 1993.
The original art was by Kaja Foglio.
Fifth Edition
Fourth Edition
Arabian Nights