Самое удобное Туркишами, рейс из Страсбурга в понедельник, четверг, субботу и воскресенье, пересадка в Стамбуле. Похожий вариант есть через Алжир, дни не помню. А так можно ещё посмотреть из Базеля (Мюлуз) или Франкфурт и Цюрих. И ещё вариант на поезде до Парижа Шарль де Голь и там сербами через Белград. Но на данный период самые удобные и сносные по деньгам это турки, зимой из Страсбурга спрос меньше, чем летом.
У Turkish Airlines на сайте прямо вводите Страсбург - Москва, только будьте осторожны со сменой аэропорта и длительными пересадками. У алжирцев надо каждый рейс сегмент вводить, муторно. У сербов всё сразу, в основном надо думать из какого аэропорта улететь и как туда добраться.
И ещё, для общего поиска, особенно из французских провинций, лучше всего смотреть на Авиасейлс или на Google Flight, там богатый выбор и цены, чтобы сразу прикинуть, у какой авиакомпании смотреть конкретно.