Den Plan hatte ich bei meiner Tour von Potsdam nach Gibraltar im Herbst 2014 ursprünglich auch. Das ist aber (wie Zaher schon schrieb) ohne Autobahnbenutzung nicht möglich und deswegen ziemlich anstrengend. Ich bin dann von Gibraltar nach Algeciras (geht autobahnfrei) und von dort per Fähre nach Tanger Med. Von dort gehen Fähren nach Barcelona, wo man entweder stressarm zum Flughafen kommt (mit ebenfalls günstigen Flügen) oder auch mit der Bahn nach Cerbére und dann mit dem Nachtzug nach Straßburg fahren kann.