Here is an interesting Airline. And i have heard it mentioned twice in the last couple of weeks. Air Algerie
Are you suggesting they could serve BHX?
I've had a look at their list of destinations, it's worth pointing out that they no longer serve MAN and LGW, and only serve LHR with 737s/A330s/767s.
Would it benefit BHX? No onward connections to India however, but there are connections to the likes of Beijing. Also worth noting that the airline doesn't fly to the USA - there comes in the idea of transiting through BHX and people from the Midlands could use the service aswell.
In the unlikely chance that they would go ahead with BHX if they were considering it, they could actually use the A330 depending on how confident they are with it's success. Air India could have easily used an A310 from Delhi but chose to use the 777 as they were sure there was demand.