Добрый день! Обычно из Каталонии возят только в южную Францию, в Каркассон, Ниццу и т.п. - поскольку всё это довольно близко (примеры:
http://pegast.ru/spain/excursions/costa-brava). Но на самолете, конечно, возможно всё, было бы желание)).
Экскурсии в Париж из Испании обычно предлагают турфирмы типа "Невы", "Пегаса" или "Натали-турс" - но они предлагают это своим туристам, а не тем, кто отдыхает самостоятельно. Если Вы едете не с турфирмой, то вряд ли получится присоединиться к такой экскурсии. Да и не кажется мне это оправданным, стоит это дорого, а на осмотр города выделяется всего день-два (в таком вот режиме:
http://azur.ru/palafrugell/rest.php?view=13883).
Вижу, что "Пегас" организует тур в Париж с курортов Коста-Дорада, а не Коста-Брава, но отправление в любом случае из аэропорта Барселоны:
http://pegast.ru/spain/excursions/costa-dorada