Франкфурт - самый большой аэропорт в Европе (или один из самых больших), 4 терминала, скорее всего LH и Аэрофлот будут в разных терминалах, сообщение между которыми - sky line (шаттлы, на воздушной подушке), check-in тоже занимает какое-то время, если бы это была одна авиакомпания, можно было бы ее пройти во время посадки на первый рейс, а тут разные - не получится. Все это за 20 минут можно и не успеть (а посадка в самолет за 40 минут). Так что - можно и попасть