Air Wonder Stories on yksi science fiction -lehdistä, jonka Hugo Gernsbeck perusti sen jälkeen, kun hänen Experimenter Publishing Company meni konkurssiin ja hän menetti Amazing Storiesin hallinnan . Toisin kuin muut aikakauden tieteislehdet, tämä projekti oli kapea-alainen ja sen tarkoituksena oli julkaista tieteiskirjallisuutta lennoista ilmakehässä ja (harvoin) sen ulkopuolella.
Air Wonder Storiesin ensimmäinen numero ilmestyi heinäkuussa 1929 . Gernsbackin uusi kustannusyhtiö Stellar Publishing Corporation listattiin sen kustantajaksi ja Gernsback itse toimittajaksi ; Lehden varsinaisen toimitustyön teki kuitenkin David Lasser .
Lehden merkittäviä avustajia olivat Edmond Hamilton , Jack Williamson , George Allan England , David G. Keller , Harl Vincent , Ed Earl Ripp , Lloyd Arthur Eshbach . Jokaisessa numerossa oli Hugo Gernsbeckin pääkirjoitus .
Lehden erityinen "ilmailu"-teema johtui "ilmailu"-lehtien - "Air Stories" , "War Birds" ja muiden - valtavasta suosiosta, jotka painoivat pääasiassa tarinoita lentäjien seikkailuista maailmansodan aikana (mukaan lukien ne, jotka sisältävät tieteiskirjallisuuden elementtejä). Ehdottomasti fantastiselle julkaisulle aihe osoittautui kuitenkin liian kapeaksi, ja vuonna 1930 Air Wonder Stories yhdistettiin Science Wonder Storiesin kanssa yhdeksi Wonder Stories -lehdeksi .