Loved for its cheap seats and derided for its extremely low-frills flights, the American company was arguably a victim of its own success.