BCN would be a dream come true for SOU but it still evades them after years of trying to get an operator on to the route. FlyBe fly over BCN to destinations further south ! If they are not interested and cant see the market potential, who will be ?
As for Malta, I think Air malta operated this charter but it went via BRS.