Is the trace distance between multipartite states invariant under permutations?

I'd like to add a small addition to the answer of @DaftWullie about why you would expect this operationally to be true -- without knowing permutations correspond to unitary matrices.

It boils down to the Holevo-Helstrom Theorem (HHT) that says the trace distance between two states characterizes operationally the probability that we can distinguish the two states. Suppose some referee has two multipartite states and places each of their subsystems in different boxes. We are then given a collection of boxes $A_1, dots, A_n$ which we are told contain the parts of either the state $rho$ or the state $sigma$ with $50%$ probability of each. Tasked with guessing whether we got $rho$ or $sigma$ we know by the HHT that our probability of guessing correctly using the optimal strategy is a function of $$ lVert rho_{A_1A_2..A_n} - sigma_{A_1A_2..A_n} lVert_1. $$ Moreover, from the perspective of a guessing game it is clear that our probability of guessing correctly shouldn't depend on which order we decide to arrange our boxes in the lab -- as part of the guessing protocol we could anyway rearrange the boxes to maximize the guessing probability. So for any permutation $pi$ the probability of guessing correctly when we're given boxes $A_{pi(1)},dots,A_{pi(n)}$ should be the same and hence, $$ lVert rho_{A_1A_2..A_n} - sigma_{A_1A_2..A_n} lVert_1 =_{mathrm{operationally}} lVert rho_{A_{pi(1)}A_{pi(2)}..A_{pi(n)}} - sigma_{A_{pi(1)}A_{pi(2)}..A_{pi(n)}} lVert_1. $$

Please note that this is in no way a proof and $=_{mathrm{operationally}}$ is not a well-defined concept. This is merely some intuition to maybe complement the accepted answer. On reflection, thinking of the permutation as a rearranging the order of the boxes in the lab tells us that the permutation operation should be a unitary one -- we could always just reverse the arrangement if we please which should not affect the state.