Combine first 5 ingredients.
Cut rolls in half horizontally; spread mayonnaise mixture evenly over cut sides of rolls. Divide arugula, turkey, and tomato slices evenly among bottom halves of rolls; top each with 1 cheese slice. Place bottom halves of rolls on a baking sheet. Broil 2 minutes or until cheese melts. Cover with top halves of rolls.