Валентина, заранее хочу сказать Вам,если что-то покажется Вам не до конца полным и понятным, уточняйте, пожалуйста. В рамках своей компетенции отвечу.
Итак, Ваш базовый аэропорт Курск имеет статус международного, но я смотрела для Вас большей частью вылеты из Москвы.
Прямые рейсы Москва-Мадрид предлагают:
Аэрофлот ( базовый апт Шереметьево), Air Europa (также Шереметьево), Iberia Airlines (Домодедово)
Полетное время 4.50-05.15
По стоимости, Вы можете проверить нужные Вам даты на сайтах авиакомпаний.
aeroflot.ru, iberia.com
Посмотрела для примера 20-27.03 эконом класс у Аэрофлота -250 евро в обе стороны (багаж включен в стоимость), рейсы есть утром и вечером
Iberia - в районе 300 евро.
Думаю, Вы знаете банальную вещь,чем раньше Вы приобретаете билет, тем дешевле он Вам обойдется .
____
Если Вы хотите стыковочные рейсы (возможно через Франкфурт на Майне, Мюнхен, Брюссель и прочие, Вы можете обратиться в любое агентство -член IATA у себя дома. Не знаю сколько у Вас они берут за услуги, в Минске это стоит максимум 10евро при оплате и выпуске билета в офисе
__
Если Вы будете рассматривать летний период и будете искать другие варианты, обратите внимание на дочку Иберии - Vueling Airlines (vueling.com) и Ryan Air (у них хорошая частота рейсов и низкие цены на полеты из Барселоны в Мадрид) А вариантов полетов в Барселону будет великое множество, удобных по расписанию и цене.
Вкратце 
Будут допвопросы-пишите.