Midnight Over Sanctaphrax by Paul Stewart
Twig, the young sky pirate captain, is the only person who can save sanctaphrax from impending doom. But first he has to once again venture into the Deepwoods and beyond, where he and his crew almost lost their lives.