I think the choice of airline is only half the problem, and the airport is the other half.

BA are usually quite good in my experience, unless you are transitting at LHR in which case they are hopeless. BMI also suffer the LHR blues, and as they are the no. 1 and no. 2 based airlines there, which must indicate something!