The Serpent Sea - Martha Wells

Moon, once a solitary wanderer, has become consort to Jade, sister queen of the Indigo Cloud court. Together, they travel with their people on a pair of flying ships in hopes of finding a new hom...