Packages for winter 2012/13 (October 15 to April 30) are on sale now with summer 2013 due on sale by the end of July. Flight-only options through Avro Flights are on sale now for both winter 2012/13 and summer 2013.
Seven-night package prices lead in at £299 per person and flight-only prices are from £99 return including taxes, based on a departure in November.
Offering a flexible range of durations, the programme features a choice of hotels, offering three- to five-star accommodation on a choice of board bases - from room-only to all-inclusive.
Customers can choose from three departures a week from Gatwick (Monday, Wednesday, Friday) or two departures a week from Birmingham (Monday and Friday).
The Madeira programme will be featured in the operator's all-inclusive brochure - out at the end of July, as well as the Summer Holidays brochure (out in December) followed by Winter Holidays 2013/14.
For more information call 0871-423 8518.