Braking Problems, Air in system ?? Options

[Remy]

Hey all, I'm having some problem with my brakes heres an example: I'm driving down the road at 40mph I see yellow lights ahead so I slow down with the brake pedal about half way down but once I get to the lights with my brake pedal 3/4 way down the brakes would lock up and my car would skid about an inch. Does that mean I still have air in my brake lines or are the new brakes and rotors just working too well ?? Any input would be appreciated Thanks.

---------------
Brake Specs
---------------
-Hawk HPS Pads
-Brembo Rotors
-ATE Blue Racing Brake Fluid
-New Ebrake shoes lol
-SS Brake Lines
-All Greased up in the right areas

And yes I broke in the pads and rotors.