BHX-BCN is being axed more for the fact that it is becoming impossible to get slots at BCN and MyTravel didn't have any workable BCN slots for the summer to continue the service.
Understand that the MYT Lite A320 fleet at BHX is reducing from three to two aircraft from May (a/c going back onto charters) and there are strong rumours that the operation is to disappear completely from the end of October.