TAP Portugal (TAP) fliegt regelmäßig nach Madeira, von Frankfurt/M., Wien (über Lissabon) und Zürich. Air Berlin (AB) fliegt ab Zürich immer samstags nach Madeira mit Zubringern aus Frankfurt, Berlin, Hamburg, Düsseldorf und Wien.
TUIfly fliegt ab Hannover, Düsseldorf, Frankfurt/M. und Stuttgart nach Funchal.
Madeira wird auch im Pauschalreiseverkehr von zahlreichen deutschen, österreichischen und schweizerischen Flughäfen fast das ganze Jahr über angeflogen.

Frankfurt – Funchal: 4 Std. 15 Min. (mit Zwischenlandung); Wien – Funchal: 5 Std. (reine Flugzeit, Zwischenstopp in Lissabon); Zürich – Funchal: 4 Std.

Madeira International (FNC) (Funchal) liegt 16 km außerhalb der Stadt. Der Aerobus fährt ins Stadtzentrum (Fahrzeit: ca. 45 Min.). Mietwagen, Taxis.

Porto Santo (PXO) erreicht man über Funchal und Lissabon. Mietwagen, Taxis.

Funchal ist die wichtigste Hafenstadt. Sie wird u.a. von folgenden Kreuzfahrtlinien angelaufen: Costa (Internet: www.costacruise.com), Royal Caribbean und Aida. Die Fähre von Madeira nach Porto Santo benötigt je nach Witterungsbedingungen zwischen 2,5 und 3 Std.