The Red Wolf Conspiracy (Chathrand Voyage)

Scant years after a terrible war that shook empires, a 600-year-old ship sails for enemy lands and must deal with deadly assassins, treacherous mermaids, and monstrous slavers in order to deliver a young woman whose marriage will seal the peace.