Flying to Madeira is very easy these days as the airport has been upgraded for several times allowing for larger airplanes and even low cost airlines are flying already to Funchal International Airport.
Being an island in the middle of the Atlantic Ocean means a longer flight distance but warm weather, great surfing conditions and nature are worth the extra hour or so.
There are plenty of direct flights from almost all countries in Europe and overseas to Funchal airport. Check out some of the flight companies flying to Madeira:
Air Berlin http://www.airberlin.com
Sata International http://www.sata.pt