Az Air Wonder Stories egyike azoknak a tudományos-fantasztikus folyóiratoknak, amelyeket Hugo Gernsbeck alapított, miután Experimenter Publishing Company -ja csődbe ment, és elvesztette az irányítást az Amazing Stories felett . Más korabeli tudományos-fantasztikus magazinoktól eltérően ez a projekt szűk fókuszú volt, és a légkörben és (ritkán) azon túli repülésekről szóló tudományos-fantasztikus irodalom közzétételére irányult.
Az Air Wonder Stories első száma 1929 júliusában jelent meg . A Gernsback új kiadóvállalata, a Stellar Publishing Corporation szerepelt kiadóként, maga Gernsback pedig szerkesztőként ; a magazin tényleges szerkesztői munkáját azonban David Lasser végezte .
A folyóirat jelentős munkatársai többek között Edmond Hamilton , Jack Williamson , George Allan England , David G. Keller , Harl Vincent , Ed Earl Ripp , Lloyd Arthur Eshbach . Minden számban megjelent Hugo Gernsbeck vezércikkje .
A magazin sajátos „repülési” témáját a „repülési” magazinok – „Air Stories” , „War Birds” és mások – óriási népszerűsége okozta, amelyek főleg pilóták világháborús kalandjairól írtak történeteket (beleértve azokat is, tudományos-fantasztikus elemei). Egy szigorúan fantasztikus kiadványhoz azonban a téma túl szűknek bizonyult, és 1930 -ban az Air Wonder Stories-t a Science Wonder Stories -szal egyesítették egy Wonder Stories magazinba .