You answered your own question. Yes their were private contractors that essentially does what the TSA does now and yet another terrible job but the FAA imposed regulations on what the airlines could and couldn't do like carry guns in cockpits etc. If the govt. would get the hell out of the way things would be much better.
