Whilst I think seeing Norwegian make a return to BHX is going to be quite nice I'm thinking of the state of BHX-BCN. Vueling and Norwegian will start next year alongside flights already in place to Barcelona as well as nearby Girona and Reus from the likes of Thomas Cook, Thomson and Ryanair. I'd be quite surprised come Summer 2016/2017 if at least 1 of them hasn't pulled off the route.