飛んでない？はずはない！

夏に初スペインを予定しています。
個人旅行で旅行会社に飛行機の手配をお願したところ、グラナダからマドリッドへの飛行機は飛んでいないと解答。
そんなはずはないと思う。たぶん、その旅行会社の提携している国内線の路線が飛んでないだけ？
では個人的にとるしかない！でも海外の国内線を予約するのは初体験！
おばさんでも出来る確実な予約の取りかたをどなたか教えて下さい。