Given the problems with somepeople not even knowng it is an airline, I'd have gone with a tailfin as the new logo myself:
- With appologies for my tailfin shape not looking exactly like a tailfin, but you ge the idea. Also keeps the british bit up, which they claim they are keen to retain.