Begin by letting them smell the new dog on you.
Then have them meet on neutral turf--like a dog park or out on the sidewalk during a walk.
Then let the new dog into the house and let them work it out from there. It can take as long as a month before they start to tolerate each other, but eventually they will be spooning!