Whilst I have never flown with them, I have heard that Air New Zealand is very good and they fly LHR
. As ZKSUJ says you get the refurbished 744 with all the extra trimmings and a couple extra inches of legroom - can make a big difference on a flight over 10 hours.
Otherwise, go with BA
. Best for frequencies, best for fares, best for consistency in standards of service, and friendly and professional crews.
If, however, you want to fly an airline that offers an experience like a Club 18-30 trip or a kids' birthday party, and possibly the most uncomfortable seat in Y class, go with VS
MOL on SRB's latest attack at BA: "It's like a little Chihuahua barking at a dying Labrador. Nobody cares."