Here is an idea,
Implementing many of the methods discusses above, couple with an improvement of the First Class product and dividend miles program, and clean planes...WE COULD MARKET OURSELVES!!!! We are THE business airline, that is what we rose from and we fell when we tried to become otherwise, let the flying public know this, and it will benefit the company.
Picture this...2 commercials one is a typical classy airline commercial while the other starts off with a bunch of passengers being crammed into a dirty SOUTHernGREEN-TRANsit airlines flight, when the Northeastern business man opens the over head to stowe his belongings, a FA in shorts and a polo pops out... Then this could fade out and be replaced with Transformation playing subltly in the backround and a discussion of our new improved product. "The best FC service across the country, Leading inflight entertainment, new aircraft arriving weekly (?, MDA) and the like, and lastly that we serve 200 and some destinations while B6 serves 18! Just an idea.
However...We need a marketing team and a managment team ready to play the offensive. And how about this...maybe instead of loosing once loyal customers to LCCs we could win them back with our superior product.
Will this cost money...Sure, Could it save the airline....Its time to start somthing different, and more passengers in the seats paying slightly higher fares might just work.
-Just a thougt
PS. For boarding music, why dont we use a res-like transformation music. Since we own it, this would not cost much and it would be great, yet subtle, Company Image booster.