The red scheme is not the final one - both red and green schemes are being applied to the fleet simultaneously. G-OOBC and G-OOBD were delivered one day apart in different schemes. The last 2 A321s (G-OOAH and G-OOAV) and the last B757 (G-OOOC) to be repainted also have green titles. The few airpcraft repainted prior to those have red titles, but the first B757s to be repainted had green titles.
The new B757s will probably be regular visitors to Birmingham this summer - there are 2 different galley standards on the B757 fleet, the BHX
base is planned to have the catering standard corresponding to the newer equipment.
Bad news is several aircraft have to old interior, either because they will be leaving the fleet in the next few months, or because the aircaft hasn't been through heavy maintenance to get the work done. And as I'm sure you know external livery and cabin refurbishment don't occur at the same time - so what paint scheme the plane is in isn't a guide to it's interior! However all aircraft delivered since the start of 2002 have leather seats, and most other aircraft have been refurbished...
The new high frequency flights are charters but operate like scheduled flights - no fixed durations, one way fares, ticketless travel.