グラナダとバルセロナへの1泊2日旅行について

マドリッドを起点に、列車によるグラナダとバルセロナへの各1泊2日旅行について検討しています。バルセロナについては、1時間に1本以上の高速鉄道があるので、事前予約をすれば楽勝と思われます。

グラナダは、やはり飛行機でしょうか。イベリア航空経由で、エア・ノストラムのチケットが確保できそうです。問題は、アドルフォ・スアレス・マドリード＝バラハス空港で飛行機にうまく乗れるかでしょうか。海外の飛行場を自由に使えるようになれば、旅の選択肢が大幅に拡大するのですが、リスクに対応できるでしょうか?

同空港のターミナルは、1～4までありますが、どうやらイベリア航空の使っているターミナル4のようです。