Did the "new brakes" include replacing/rebuilding the master cylinder and the brake cylinders? If not, go to a brake shop and have the lines flushed, new fluid put in and adjusted. If so, adjust both sides and pay attention to the auto adjust feature. As to the air noise, you may have a leaky hose. Open the hood and with the engine running, have someone step on the brakes while paying attention to the booster.
Jim