Actually, there are three bases. OKC is the main base with their own terminal, a 2100 bed jail with two jetways on the west side of the airport. The MD80's are based in OKC, AEX (Alexandria, LA) and ELP/IWA (El Paso, TX/Phoenix, AZ). It is my understanding that they still have at least 1 727 in the fleet. The sabres are gone and they are operating 2 LR25's and at least 3 HS125-800's.
Right now you have to be ex-military or a transfering federal employee to get on. But they have hired outside of that in the past. But it is a long process which can take 6 months or more.
It's an interesting job. You work Monday through Friday with all federal holidays off.