I Must Have Them!

Do you see them?? By Gazlowe's horrific halitosis, I will have those eggs! Say, you look like you might be of some use. I'll tell you what, <race>; if you gather a few items for me to make my Jump-a-tron 4000 functional, I'll give you a key that will let you operate the machine as well! What can you do with a Jump-a-tron 4000 you say? What can't you do is more like it... I'll need air elemental gas from the air elementals of Nagrand. They're all over the place so don't ask me where to find 'em!