Настоятельно рекомендую посмотреть ВОТ ЭТО. .
Посмотрите цены на авиалинии из Германии и попробуйте состыковать их с рейсами, хотя бы того же "Аэрофлота". Возможно, Вам будет выгоднее лететь до Берлина, или Дюссельдорфа, а там пересесть на самолет до Парижа (два года назад, на germanwings из любого города Германии в любую точку стран Шенгена, цены в одну сторону составляли 29 и 49 Евро с носа!).
Либо другой вариант. Вы летите "Сибирью" из ДМД до Дюссельдорфа (самый дешевый вариант из регулярок, летает ТУ-154), далее - либо вышеобозначенными самолетами до Парижа, либо берете машину в прокат у SIXT, в аэропорту! От Дюсселя до Парижа (через кусок Бельгии) ехать 3,5 - 4 часа. А дальше, как угодно, либо на самолете, либо на этой же машине в Испанию. Обратно в Дюссель можете вернуться на машине, при этом вам не придется платить безумный тариф, за возврат наемным водителем прокатной фирмы машины в Германию. Либо прилетаете из Испании в Париж, пересаживаетесь на запаркованную прокатную машину, и в Дюссель - в аэропорт! Такой вот расклад.
Ручка, бумага, калькулятор - подбейте бабки и прикиньте на чем можете сэкономить. Весь вопрос - сколько у Вас времени.