The ships of air by Martha Wells (The fall of Ile-Rien ;)

Ile-Rien has fallen to a ruthless army of sorcerers intent on conquering all civilization. Now a small band of heroes …