Black Air is a short story first published in 1983. It was published as a separate volume by Pulphouse in 1991 as part of their Short Story Paperbacks series, and has been included in several collections.
Black Air won the 1984 World Fantasy Award award for novella, and the 1984 SF Chronicle Award for novelette. It was nominated for the 1983 Nebula Award and the 1984 Hugo Award for novelette.
- The Magazine of Fantasy & Science Fiction, March 1983, ed. Edward L. Ferman
- The Year's Best Science Fiction: First Annual Collection, Apr 1984, ed. Gardner Dozois, Bluejay Books
- The Best Fantasy Stories from the Magazine of Fantasy & Science Fiction, 1985, ed. Edward L. Ferman, Octopus Books
- The Planet On The Table, Jul 1986, Tor
- The Planet On The Table, 1987 Orbit/Futura
- The Best from Fantasy & Science Fiction: A 40th Anniversary Anthology, Oct 1989, ed. Edward L. Ferman, St. Martin's Press
- Black Air, May 1991, Pulphouse Publishing
- Remaking History And Other Stories, Oct 1994, Tor
- Vinland The Dream And Other Stories, May 2002, Voyager
- The Best Of Kim Stanley Robinson, Aug 2010, ed. Jonathan Strahan, Night Shade Books
- Black Air at The Internet Speculative Fiction Database