Madeira Island has many direct and stopover connections to major European capitals and other major cities. We also have several flights a day connecting te mainland Portugal from Porto, Lisbon and to Azores Islands.
Take a look at Madeira Airport official website to check the companies that suits you!

https://www.aeroportomadeira.pt/en/fnc/flights-destinations/destinations/destinations-map