I applied online. The process took 2 weeks. I interviewed at Southwest Airlines in Apr 2009
Interview
The interview process was quick and painless. There was three interviews, two phone and one in person. They were very welcoming, and freindly. No tricks, you just have to be yourself and show some kind of personality.