Air Luxor has gone bankrupt.
You best bet would be to route via:
London:
LowCosts Easyjet and Thomsonfly operate London to Madeira
Aer Lingus operates from Dublin to Madeira
Amsterdam:
Transavia
Lisbon:
Only TAP and SATA operate this domestic route.
From memory and a brief check of the web there are currently no passenger ferries operating the Lisbon to Madeira route.
