  We consider maps $T$ solving the optimal transport problem with a cost
$c(x-y)$ modeled on the $p$-cost. For H\"older continuous marginals, we prove a
$C^{1,\alpha}$-partial regularity result for $T $in the set $\{|T(x)-x|>0\}$.
