У подруги была такая ситуация год назад. В нашем местном АБХ сказали, без проблем, у вас же бессрочный ВНЖ, бумажки никакой не дали...Ездила в Россию с перелетом до Хельсинки. Туда вообше никаких проблем не было...Обратно на русско-финской границы, фины таки прикопались. Она доказывала что бессрочный, стоит unbefristet и немцы сказали ок. Ее высадили с автобуса и фины стали звонить в Германию...Заняло часа два это все...Немцы сказали что все ок и ее пустили, даже на самолет успела.
Короче по идеи так можно, ВНЖ то бессрочный но на практике с ненемецкими пограничниками или авиакомпаниями могут возникнуть проблемы

Я лечу в Турцию. Туда, понятно, проблем не будет. Обратно - черт знает.

Только что смотался ради интереса в аэропорт. Поболтал с полицаями. Утверждают, что никаких проблем быть не должно ни с перелетом, ни с пересечением границ, и не надо долбать ABH. Ну, я продолжу их долбать, а то не фиг так через одно место работать.