У нас проблем нет, потому что имеем две карты в использовании, европейская - для европейских авиакомпаний, российская - для российских.

Выбираем рейсы повыгоднее.

Из того, что можно оплатить европейской картой, могу посоветовать две компании.
Рейсы обеих авиакомпаний не каждый день, на агрегаторах могут не высветиться, если в поиске будет определённая дата.

Air Serbia, сербские авиалинии летают в Европу, но через Белград.
Пересадка в Белграде обязательна на все направления.
Берут оплату, и российскими, и европейскими картами.
Только при оплате российскими картами, надо звонить в их офис в Москве, и операторы присылают ссылку на е-мэйл, по которой можно оплатить.
Через них же можно бронировать, если не получается на сайте.
Ну, и дополнительные услуги, багажи, если вдруг надумали добавить, тоже через звонок их операторам.
Есть русскоговорящие операторы.
Билеты дороже, чем лоукостер.
Их выбираем, когда летим с багажом.
Очень удобно.
Багаж на стыковках перебирается с одного рейса на другой сам.
И стоимость билетов выходит такая же, если бы брали лоукостер и дополнительно оплачивали бы багаж.
Но в лоукостерах багаж надо на пересадках получать и снова сдавать.
На них выгодно и удобно без багажа летать.

Сербские авиалинии из России и в Россию летают в:
Москва (Шереметьево), Санкт-Петербург, Казань, Сочи.
Еще раз повторю, летят сначала в Белград, а затем по всей Европе, в том числе и в Стамбул.
Но лететь таким крюком в Стамбул неудобно, хотя мы летаем кругами, и раньше летали, не только в это безумное время.
У них стыковки удобные, короткие.
И даже, если первый рейс задерживается, на стыковке второй - ждёт всех пассажиров, не улетает.

Еще вариант, - Flyone, армянские авиалинии.
На сайте оплата европейскими картами.
Из России и в Россию летают в/из:
Москва(любой аэропорт), Санкт-Петербург, Минеральные воды, Краснодар, Сочи, Самара, Казань, Екатеринбург, Новосибирск.
Они тоже, сначала летят в Ереван, а потом по городам Европы.
Посмотрела цены
на март, к примеру,
Казань-Ереван 145 евро, на апрель - от 155 до 220 евро.
Ереван - Барселона 175-295 в марте, 175-195 в апреле.
В Турцию, к сожалению не летают.
У них, бывают очень длинные стыковки, такие, что лучше в отеле переждать.
Отель можно смотреть на сайте островок.

Может, вам сразу рассмотреть прилёт в Испанию?

Или в Ереване, Белграде встретиться?

Ну, или в Стамбул сделать небольшой крюк через Белград, если у мужчины какие-то уже заранее определённые условия.

Если разрешат, вот ссылки.
https://flyone.eu/ru/
https://www.airserbia.com/it/booking