As an ex regular traveller from BHX if one wants to fly from BHX to Asia an optimum airline to use for the purpose is Emirates ..... because it stops circa halfway breaking up the monotony, allows a stretch of the legs and a smoker a few cigarettes.
That's what a lot of the middle east airlines are useful for, from BHX other choices are KLM, LH, Swiss, SAS, AF etc. but they involve one short sector and one hell of a long and boring sector.
Another middle east airline for BHX would be good, the majority of passengers just use the middle east for transitting.