Air leaks

I just got done hooking up my 1/2 in valves yesterday and I have some major air leaks. I used plumbers tape on all the fittings. Is there anything else I can use to seal the threads on my fittings? The amazing thing to me is that none of the compression fittings leaked.