Airborn by Kenneth Oppel (Silverwing trilogy)

Matt, a young cabin boy aboard an airship, and Kate, a wealthy young girl traveling with her chaperone, team up …