Мне кажется, что Вы несколько накручиваете себя. Я до переезда в ФРГ, работал как раз в вышеупомянутой Вами АК, но на совершенно рядовой должности. Пограничной службе РФ вообще все равно, сколько у Вас паспортов, виз, видов на жительство и т.п. Единственное что они проверяют, когда Вы им подаёте паспорт с посадочным - не в розыске ли Вы, нет ли на Вас ограничений на выезд из РФ и действительность паспорта. Все! Это большое заблуждение, что они проверяют что-то больше. Им это не интересно вообще, а если что то спрашивают, про цель поездки - так это для статистики. Либо просто из интереса. Работа очень монотонная, скучная, низкооплачиваемая, да ещё и с запретом выезда из РФ. Авиакомпания интересуется из-за наличия требований о передаче данных, которая регулируется в основном ИКАО и международных соглашений, так и из-за шкурного интереса. Если человека не пропускают на границе в стране прибытия, они несут расходы по доставке пассажира обратно. Все. Более мы с вами никому не интересны