Přistání na Madeiře komplikuje fakt, že tento proces není příliš jednoduchý. Povolení dostanou pouze piloti, kteří zde absolvovali speciální výcvik. Tento výcvik mají i někteří piloti české společnosti SmartWings. Jediná možnost přistání znamená, že letadlo míří směrem do hor a na přistávací dráhu je stočeno doslova na poslední chvíli. Závistí to samozřejmě i na mnoha faktorech jako je například počasí na Madeiře. Speciální výcvik je proto skutečně povinnost.
Když bylo letiště v roce 1964 uvedeno do provozu, měřila zdejší přistávací dráha 1600 metrů. Již o třináct let později musela být kvůli bezpečnosti o 200 metrů prodloužena. Aby letiště splňovalo podmínky pro provoz veškerých současných typů letadel, vyžadovala ranvej další prodloužení.