Before revision:  We show that this new subgroup contains the bounded symmetric group on the natural numbers, and consequently is highly transitive.
After revision:  We show that the bi-immune symmetric group contains the finitary symmetric group on the natural numbers, and consequently is highly transitive.