When I brought a new cat into the family we would put her in a room while the others roamed to rest of the apartment. They got their first into from under a door.
Then we would switch them out; the new cat would roam while the others stayed in a room.

This seemed to work out pretty well. Within a day or so everyone had the run of the place.