The original Aven Smokeweaver appeared in Odyssey, in 2001.
The original art was by Kev Walker.
Odyssey