What airlines provide Madeira flights?

Any major airlines will provide flights to Maderia as long as its in their Geographic range. Depending where you are flying from. Virgin Airlines, British Airways and other smaller airports, It is best to shop around as you can get a good deal. Some other resources are EasyJet, OKAlpha and even travelsupermarket will give you a list and compare the best flights and airtlines to fly from.