Bonjour,
Normalement le plus rapide est de passer par Madrid via Iberia Express/Air Nostrum ou par Barcelone via Vueling. La durée de voyage est en général de 6 à 8 heures environ suivant le temps d'escale.
Je fais régulièrement ce trajet via Madrid (je te réponds d'ailleurs depuis les Canaries), mais là c'est très bizarre, en décembre je trouve seulement un vol aller correct, les autres étant effectivement inacceptables, du genre passer par Londres avec changement d'aéroport puis par Madrid !!!
Peut-être y a t il un problème temporaire de publication des vols.
Désolé de ne pas pouvoir t'aider plus.
Bon courage !