The Exiled by Jason Leigh Smith

With fleets of airships, mancery, and the ability to read anyone's Truth, the Elves have squashed every rebellion with bloodshed and war. But the arrival of a foreign race on the shores of Belissia threatens to tip the balance of power.

Airship Captain Selouteau of the Elven Armada, races to save her home from the Human invasion by seeking an alliance with the exiled Prince of the Ez. But in the Prince's court, Selouteau finds someone that brings the legitimacy of the entire Elven reign into question.

Old tensions rise and as the continent slips towards another war, Selouteau grapples with the weight of what she's discovered.

Can Captain Selouteau stop the next Belissian war before it begins? And if she can't, do the Elves—her own race—deserve to remain in power?