UPDATE; Flyselskabet Sterling er gået konkurs i 2008.

Selskabet Sterling tilbyder fra d. 29. oktober 2007 flybilletter til Madeira fra 749,- (returbilletter fra 1498,-). Afgang fra Kastrup hver mandag. Hjemrejse fra Funchal på Madeira ligeledes hver mandag. En søgning på www.sterling.dk den 15. juni 2007 afslører dog, at der er forholdsvis få billetter til rådighed til 749/1498 kroner. Priserne ligger typisk på ca. DKK 1600,- for en returbillet, hvilket dog også må siges at være meget rimeligt.

Går man ind på Sterlings hjemmeside, kan man med fordel prøve at klikke på 'lavpriskalender'. En anden effektiv måde at finde de bedste priser på er ved at bruge søgemaskinen Momondo.

Mere information om fly til Madeira kan findes på: Oversigt over flyruter til Portugal.