Есть сервисы какие-то по отслеживанию оптимальных перелетов? Ну условно может самолет летит из Китая в Сочи с пересадкой в Москве или Питере

по сути любой агрегатор, но нужно указывать сложные маршруты, т.к. они не видят заблокированный Дубай, Доху и т.д.

Да есть называется агрегаторы