Смущает, что в Алжире долгая пересадка, поэтому рассматриваю варианты перелета во Францию через Турцию.

Учтите, что в Анталии нет транзитный зоны. Вы проходите паспортный контроль, идёте на улицу, а потом обратно в терминал, но уже для международных вылетов. Багаж должны успеть. Да и Вы тоже, если что, глаза побольше и тычьте в посадочный. Международный рейс дальше, должны ждать. Аэропорт маленький, если оьа в терминале 1, все ок должно быть.