Southwest Airlines has long boasted of never having an involuntary layoff over a history stretching back more than five decades.