The Red Wolf Conspiracy: The Chathrand Voyage by Robert V.S. Redick
The Chathrand - The Great Ship, The Wind-Palace, His Supremacy's First Fancy - is the last of her kind - built 600 years ago she dwarves all the ships around her. The secrets of her construction are long lost. She was the pride of the Empire. The natural choice for the great diplomatic voyage to seal the peace with the last of the Emperor's last enemies.
700 souls boarded her. Her sadistic Captain Nilus Rose, the Emperor's Ambassador and Thasha, the daughter he plans to marry off to seal the treaty, a spy master and six assassins, one hunderd imperial marines, Pazel the tarboy gifted and cursed by his mother's spell and a small band of Ixchel. The Ixchel sneaked aboard and now hide below decks amongst the rats. Intent on their own mission.
But there is treachery afoot. Behind the plans for peace lies the shadow of war and the fear that a dead king might live again. And now the Chathrand, having survived countless battles and centuries of typhoons has gone missing.
This is her story.