Madeira hade under en lång tid en kort landningsbana som tillsammans med de spetsiga klipporna bidrog till att flygplatsen kunde vara en hård nöt. Som tur är har banan förlängts till ca 2800m, det ser riktigt majestätiskt ut med de 59 meter höga pelarna som den nya delen vilar på.