スペインとポルトガルの行き来は、面倒かと思いますが?

>リマからマドリッドに移動します。その後、リスボンから
　アンダルシアに入ります。

首都マドリッドに入るならば、そのまま南下すれば、アンダルシア
ですし、マドリッド起点に飛ぶなり、何なりすればバルセロナに
なります。

ここを、リスボンに動いてから、スペイン領内に入ろうとすると、
国境を行き来する交通機関の本数が少ないので、大変かと思います。

飛べるものなら、リマ→リスボン→マドリッド→スペイン各地
にする方が、いいのではないでしょうか?

尚、バス移動でスペイン・ポルトガルは、予約も要りませんし、
安く移動出来ます。