Web of Air, Paperback/Philip Reeve

In a faraway corner of a ruined world, a mysterious boy is building a flying machine. Birds help him, and so does a beautiful, brilliant, half-human engineer called Fever Crumb. But powerful enemies stalk them - either to possess their revolutionary invention, or to destroy the secrets of flight forever.