15 września 2000 otwarto nowy pas startowy długości 2777 metrów, na którym mogą lądować wszystkie typy samolotów. Zbudowano go nad zatoką, posiada skomplikowaną konstrukcją wsporczą długości 1020 m i szerokości 180 m. Zastosowane betonowe filary (łącznie 180) o grubości 3 metrów mają długość do 120 m, z czego do 59 m znajduje się nad ziemią, natomiast reszta pod ziemią lub jest zakotwiczona w dnie oceanicznym. Koszt inwestycji wyniósł 520 mln euro. 23 lipca 2016 ogłoszono, że od 29 marca 2017 patronem portu lotniczego Madera będzie, wywodzący się z pobliskiego Funchalu piłkarz – Cristiano Ronaldo.
Linie lotnicze i połączenia Linia LotniczaKierunek airBalticSezonowo: Ryga Austrian AirlinesSezonowo: Wiedeń Avion ExpressSezonowe czartery: Wilno Azores Airlines Ponta Delgada Binter Canarias Gran Canaria Porto Santo Teneryfa-Północ Sezonowo: Fuerteventura Lanzarote Marrakesz Teneryfa-Południe British Airways Londyn-Heathrow Brussels AirlinesSezonowo: Bruksela Condor Düsseldorf Frankfurt Hamburg Lipsk Monachium Stuttgart Discover Airlines Frankfurt Monachiumhttps://www.lufthansaexperts.com/shared/files/lufthansa/public/mcms/folder_102/folder_6718/file_152223.pdf EasyJet Amsterdam // Bazylea Berlin Bristol Genewa Lizbona Londyn-Gatwick Londyn-Luton (od 2 czerwca 2025) Lyon Paryż-Charles de Gaulle