I'm not sure if I've made this up but I seem to recall talk on a forum (not necessarily here) that there were plans for a reconfiguration of the departure lounge at BHX.
This would have involved extending the air side departures lounge into the 1st floor land side area above check-in.
Has anyone else heard about this or am I just making things up?