В ноябре 1977 года произошла ужасная катастрофа с участием самолета Boeing 727 авиакомпании TAP Air Portugal. Из-за плохих погодных условий, таких как боковой ветер, дождь и плохая видимость, пилоты сделали два повторных захода на посадку, прежде чем попытаться сделать последний. Самолет приземлился, но через 600 метров он начал аквапланировать, и пилоты не смогли остановить самолет, прежде чем он выкатился за пределы взлетно-посадочной полосы и упал на пляж внизу - 131 человек погиб из 164 находившихся на борту.
Первое расширение произошло в 1986 году, что дало больше взлетно-посадочной полосы для более крупных самолетов. Оно добавило 200 метров, что увеличило общую длину до 1800 метров. Из-за постоянного роста туризма в 2000 году началось еще одно расширение. Инженерам пришлось построить расширение на платформе над морем, поскольку вся доступная земля была использована. Оно было завершено в октябре 2002 года. На этот раз взлетно-посадочная полоса была увеличена до 2781 метра с платформой расширения, поддерживаемой 180 колоннами, возвышающимися на 57 метров над морем. Есть причина, по которой пилотам необходимо проходить специальную подготовку, чтобы иметь право приземляться на Мадейре.
