BAがいいでしょう

BA(英国航空)ならマラケシュにもロンドンから直行便がありますので、マラケシュIN、バルセロナOUTなんてのができます。
マラケシュからバルセロナまでは陸路を旅行しながら移動していけばいいと思います。
バルセロナまで飛ぶならマラガから安いフライトがあります。
http://www.vueling.com/EN/index.php?mode=