Можно через Франкфурт лететь точно. Ответ пограничников Германии: You are allowed to transit via frankfurt to larnaca if you have permanent residence permit for cyprus.         You are not allowed to go outside airport. You have to stay in transit area and take flight to larnaca. Примерно тоже самое из Амстердама мне писали. Варианты есть, как долететь. Но они очень неудобны по стыковкам и дорого (до 900 евро на человека)

А куда и откуда лететь? )

По факту летел 1-ого июля из Ларнаки в Рекъявик через Франкфурт. Выпустили из транзитной зоны, там была ночевка. Никакие пермиты не спрашивали даже. Просто РФ паспорт и шенген.