Preferred seating is supposed to extend to all companions (unlike upgrades that are limited to +1). I wonder if this is a glitch then with more travelers. Though you should be allowed to make the move.