The hardcover edition of Someplace to Be Flying was published by Tor Books in February 1998. Macmillan published the U.K. hardcover edition in March of the same year. Mass market editions became available in March 1999 from Tor Books in North America and Pan Books in the United Kingdom.

Someplace to Be Flying is set in Newford and environs, and is steeped in corvid (crow family) mythology—a Trickster tale involving Raven and Coyote, and a flock of punky "crow girls" on modern city streets, detailing the effect of their presence on a group of ordinary people. While some of the characters previously introduced in the short stories "Heartfires," "Crow Girls" and "Twa Corbies" make return appearances, most of the cast is new.