2006 Nissan Altima Noise after changing tyres

I just put new tyrees on my car. The guys at the service center said that there was no need for an Alingment . I noticed that the car was not pulling to the left as it was with the old tyres but it was going slightly to the right at high speeds. I also noticed a a new noise not there earlier at speeds of over 100 Kmph. The noise was like a steady whoooo kind of wind noise.Any suggestions on what to do please.