Both MAD & BCN are being looked at by Spanish Airlines I understand (possibly Click & Air Nostrum, who through Iberia's connection to BA, may have got wind that these routes were no longer to be operated).
With Air Berlin taking delivery of new aircraft, I guess a TXL-BHX with a Fokker100 may work.
WNC