Madeira Lufthavn blev indviet i 1964 med en landingsbane på 1.600 meter. Blandt erfarne piloter var lufthavnen berygtet for sin korte landingsbane omgivet af høje klipper og Atlanterhavet, der gjorde, at starter og landinger blev særligt svære på Madeira. I årene 1982-86 blev landingbanen forlænget med 200 meter.

I 2000 blev en yderlige forlængelse af landingsbanen færdiggjort. Banen blev forlænget næsten 1.000 meter til de nuværende 2.781. Det blev et særpræget og senere prisbelønnet bygningsværk. Da landingsbanen skulle forlænges ud i havet, valgte man at bygge den ovenpå 180 søljer, der blev rejst i havet. Hver søjle er omkring 70 meter høj. Lufthavnen betegnes som en af de vanskeligste i verden at lande i.

Kilde: Wikipedia.