The Cloud Riders by Kevin McGrane
Approx. 40,350 words.
Published on April 13, 2011.
Tess, a 17 yr. old Forest girl, finds herself aboard the vast airship “Sun Chaser” as a guest of the Windymirs. She explores the exotic continent while falling in love with their 18 yr. old son, Cumulus. The warlord, Genghis, wants to steal a cloud ship and turn it into a weapon of war, and it is up to Tess and "Cue" to stop him.