They should charge a little more and offer free allocated seating and inflight meals and they are there.
Or just introduce an Economy Plus type product like Thomas Cook are doing? Another good example of how to pull it off, especially when you think how close to the brink they were only 4 or 5 years ago.