посмотрите
авиабилеты здесь
http://www.ayda.ru/avia/, там как прямые рейсы, так и с пересадкой
Только
Мадрид и
Барселона находятся слишком далеко друг от друга. километров 700. я была в обоих городах. если хотите и туда, и туда, то лучше летать между этими городами. посмотрите на сайте авиакомпании, там дешевые билеты.