The official website for The Settlers of Catan

Question about The “Age of Darkness” Expansion Caravel - Is it allowed to remove the Caravel by means of a Traitor?

Answer

Yes, because the Caravel is a unit, and Traitors can steal units without further ado - as long as no special rules apply.