"The Sorcerer's Apprentice" by Robert Silverberg - The twist is that the sorcerer is actually a woman, and the apprentice is a young man who is instantly smitten by her. However, she treats him coldly...most of the time.
"Perpetua" by Kit Reed - Strange story in which a father's love is carried too far.
"The Edges of Never-Haven" by Catherine Asaro - In the town of Never-Haven, people live in curved houses and cannot create any straight line, not even a line in the dirt, without summoning demons.
"Pat Moore" by Tim Powers - Brilliant, suspenseful ghost story.
"Six Hypotheses" by Joyce Carol Oates - Strange story showing six hypotheses for the basis of a violent incident in a seemingly normal family.
"The Silver Dragon" by Elizabeth A. Lynn - In this land the King can shapechange into a dragon.
"Fallen Angel" by L.E. Modesitt, Jr. - Devout religious people may not care for this story much.
"The Following" by P.D. Cacek - Chilling ghost story with a twist.
"A Tower With No Doors" by Dennis L. McKiernan - Nice take on Rapunzel
"Boomerang" by Larry Niven - Too short to describe
"Wonderwall" by Elizabeth Hand - Sorry, don't remember much about this one (I don't have the book anymore)
"Blood, Oak, Iron" by Janny Wurts - Every time a King dies, the successor is possessed by an evil spirit. Can the cycle ever be broken?
"Riding Shotgun" by Charles de Lint - A man clearing out his deceased father's estate stumbles upon an old car and is transported back in time to a critical event in his past.
"Demons Hide Their Faces" by A.A. Attasnasio - A skeptical young man discovers the truth about missing books.
"Relations" by Nina Kiriki Hoffman - Can't remember
"Tourists" by Neal Barrett, Jr. - Can't remember
"The White Man" by Thomas M. Disch - A chilling tale of race relations and vampires.
"Out of the Woods" by Patricia A. McKillip - can't remember
"Perchance to Dream" by David Morrell - A doctor tries to treat a patient for sleep disorder.
"Coming Across" by Harry Turtledove - Elves who can live forever (if they don't die of boredom-literally) created a gate to visit another world (ours) in search of interesting experiences. Little do they know what they will find and accidentally bring back with them.
"The Problem of Susan" by Neil Gaiman - Related to C.S. Lewis's The Last Battle
"Keeper of Lost Dreams" by Orson Scott Card - A young person discovers he is the keeper of the title
"Watchfire" by Raymond E. Feist & Janny Wurts - can't remember
"Tots" by Peter Schneider - Four-year old children who fight each other to death for the amusement of adults
"Jupiter's Skull" by Jeffrey Ford - A strange psychic woman leaves a legacy in tea leaves for a man and woman who had visited her often when she was alive.
"Death's Door" by Terry Bisson - What happens when the dying can't die?
"Bill, the Little Steam Shovel" by Joe R. Lansdale - A totally irreverent, hilarious tale of a steam shovel who dreams of being more than he is.
"Sleepover" by Al Sarrantonio - Two children wake up on a flat, deserted, alien plain.
"Golden City Far" by Gene Wolfe - A young man's dreams invade his waking life.
A wonderful mix of classic and modern fantasy, as well as stories that defy categorizing. Despite the title, the stories are not about flights or flying. Not all of the stories are winners, but there is enough good stuff here to warrant a 5 star recommendation.
My personal favorites: "Pat Moore" by Tim Powers, "The Silver Dragon" by Elizabeth A. Lynn, "Riding Shotgun" by Charles de Lint, "Coming Across" by Harry Turtledove, and "Bill, the Little Steam Shovel" by Joe R. Lansdale.