На летище Madeira Airport има само един малък терминал, който е чист, но може да бъде претъпкан в натоварени часове. Препоръчваме ви да сте на летището поне 2 часа преди заминаването.
Гишетата за регистрация и заминаване се намират на първия етаж, а гишетата за пристигащи са на първия етаж на терминала.
Летището е отворено 24 часа.
Един общ за всички полети контролно-пропускателен пункт води към транзитната зона. Паспортният контрол, от който тръгват изходите за заминаващите за страни извън Шенгенското пространство, се намира в транзитната зона.