インターネットで検索

スペイン政府観光局のページ（http://www.spain.info/JP/TourSpain/Reportajes/0/Transportes-volar1.htm?subsys=Transp）に載っている航空会社のほかにもローコストエアライン（格安航空会社）の便が飛んでいるはずです。
ただ、格安利用の場合は空港が辺鄙なところにあったりして、街までの移動手段に困ることがあったり、遅延、キャンセルが普通にあります。また、荷物１つにつき料金がかかったり、チェックインカウンターで空港税を請求されることもあるのでご注意を！！

スペイン語になりますが、便利なチケット検索（列車、ローコストも含んで探してくれます。）サイトを紹介しておきます。
www.rumbo.es