I didn't know CPT and BYO had new interiors, CPT was in a dreadful state when I flew on it last year, they haven't had full EI paint job though have they? What about REI and REH? Do they have new interior?
I can honestly say from a customer service point of view they are great.