Madeiros oro uoste yra tik vienas nedidelis terminalas, kuris yra aiškus, tačiau judriu metu gali būti perpildytas. Rekomenduojame oro uoste būti likus bent 2 valandoms iki išvykimo.
Viešbučiai netoli Funšalio oro uosto
Registracijos ir išvykimo registratūros yra 1-ajame aukšte, atvykimo - pirmajame terminalo aukšte.
Oro uostas dirba visą parą.
Į tranzito zoną veda vienas visiems skrydžiams bendras saugumo patikros punktas. Tranzito zonoje yra pasų kontrolė, iš kurios yra išvykimo į Šengeno erdvei nepriklausančias šalis vartai.