tlantic Holidays have Madeira on sale for summer 2012. Not sure of the dates, season long, peak season or just sporadic departures.
Magnificent Madeira on sale for 2012 - Belfast International Airport
03-31st October 2012 departures will be every Wednesday.
Monarch Airlines again: MON5844/5845