not an airline, but I think the National Rail redesign is quite well done.
http://www.nationalrail.co.uk/