Air Wonder Stories je jedním ze sci-fi časopisů, které založil Hugo Gernsbeck poté, co jeho vydavatelství Experimenter Publishing Company zkrachovalo a on ztratil kontrolu nad Amazing Stories . Na rozdíl od jiných vědeckofantastických časopisů té doby byl tento projekt úzce zaměřen a zamýšlel publikovat sci-fi o letech v atmosféře a (zřídka) mimo ni.
První číslo Air Wonder Stories vyšlo v červenci 1929 . Gernsbackova nová nakladatelská společnost, Stellar Publishing Corporation , byla uvedena jako její vydavatel a Gernsback sám jako redaktor ; nicméně, skutečná redakční práce pro časopis byl dělán David Lasser .
Mezi významné přispěvatele časopisu patřili Edmond Hamilton , Jack Williamson , George Allan England , David G. Keller , Harl Vincent , Ed Earl Ripp , Lloyd Arthur Eshbach . Každé číslo obsahovalo úvodník Huga Gernsbecka .
Specifické „letecké“ téma časopisu bylo dáno obrovskou oblibou „leteckých“ časopisů – „Air Stories“ , „War Birds“ a dalších, které otiskovaly především příběhy o dobrodružstvích pilotů za světové války (včetně těch obsahujících prvky sci-fi). Pro přísně fantastickou publikaci se však téma ukázalo jako příliš úzké a v roce 1930 byly Air Wonder Stories sloučeny s Science Wonder Stories do jednoho časopisu Wonder Stories .