Через Мадрид летали. Туда транаеро, из Мадрида - иберией. И так же обратно. Кроме иберии внутри страны лучше больше ничем не летать  Есть более дешевая компания, но там совсем тяжко с местом в самолете, весом ручной клади и тд. Мы кстати останавливались в Мадриде на несколько дней. У трансаеро нет рейса до Лас-Пальмоса.