Them announcing Qatar would be a great start to 2013
But let's keep looking into these 'rumours' that seem to float around about new services, Air Algerie being the latest.
I've been wondering what is going to be done about Hellenic Imperial Airways. I think they should definitely try BHX again, but with an A320/A310, as the 747 was completely the wrong aircraft for the route (they do seem to be flying in A340's to LHR though...)