The Air India Delhi-Amritsar-Birmingham-Toronto route was moved to Heathrow for slot protection, not for demand.
About Hellenic Imperial Airways, have they ever suggested leasing aircraft that can be used on the Jeddah-Athens-Birmingham route? I'd suggest a Boeing 757 or 767 for now, I wouldn't like to see a 737 as we get enough of those at BHX.
PIA's loads are about 80%, but shockingly, Air India's were about 85%. More Indians than Pakistani's in this area. I think PIA have done a KHI and LHE route before from BHX, using A310's and the route was a fuel stop at BHX before going on to YYZ/ORD.
QR seem to be close to coming to BHX, need an international route to compete with Emirates.