Monarch are to increase flights from Birmingham to Barcelona from 4pw to Daily:
2013 News - Flights - Monarch Airlines announces daily flight from Birmingham Airport to Barcelona | Flights News
Also found out (thanks to Mr. @ Spotty M) that it will be 2 A321's at East Midlands this summer. It will be the two ex Cyprus Airways aircraft.