Yes, slowly, and make sure each kitty can smell each other. When you introduce them for the first time, don;t worry about any hissing and spitting - that's kitty boundary setting, and completely to be expected! Swapping toys so each can interact with something with the "stranger's" scent on it is also good!