I think it's because easyJet have realised there's sufficient demand for a BCN service to go daily, especially as the only competition on the route is WW at BHX. Thomsonfly are stopping their CVT service shortly, and although the FR route to GRO technically serves Barcelona, it is really more a convenient airport only for northern Catalonia. When EZY pulled off of EMA-BCN a few years back, it was because we had BA and MyTravelLite at BHX, Thomsonfly at CVT, bmibaby at EMA and FR were just starting GRO. The route should be much healthier now. Isn't the new route being launched by totally axeing CIA?