Здравствуйте! Была точно такая же стыковка, летели несколько лет назад. Бежали, как раненые олени, с двумя пакетами Мадеры, но успели. Если билеты куплены у одной авиакомпании пакетом, они Вас посадят на следующий рейс без проблем. Главное, что бы в Лиссабоне успели перекинуть багаж)))
В Лиссабоне прилет на терминал 1 а отлет с терминала 2, во всяком случае так было в апреле. Шатл идет каждые 15-20 минут. Что бы на него попасть надо будет подняться на эскалаторе на второй этаж, указатели там будут. А времени действительно очень мало.
Терминал прибытия в аэропорту Лиссабона зависит от авиакомпании, которой летите из Мадейры. Если это лоукостер, то прилетаете в Терминал 2, если TAP - в Терминал 1, что сокращает время на пересадку. С Терминала 2 ходит автобус.
