Air France est souvent cher mais il y a parfois des promos.
Sinon la cubana de aviacion, une amie est partie en juin cette année pour 650 euros. Ils font aussi des promotions (dernièrement 530 euros pour un billet jusque fin octobre!)
Moi j'ai pris Iberia via
Madrid en juin aussi et je m'en suis sortie à 630 euros.
Si tu as du temps tu peux essayer de voir les vols depuis
Madrid, souvent moins cher, et aller à
Madrid avec easyjet ou vueling.
La compagnie Condor (compagnie allemande) à parfois des prix intéressants aussi.
Et sinon il reste les comparateurs de vols! mais tu as encore un peu de temps

Plus tu es souple au niveau de tes dates plus tu auras de chance de trouver des prix intéressants.
Pour info mon billet pour début juin je l'avais acheté fin mai.