It is the first time that Yorkshire has been directly linked to the Portuguese archipelago, which is a popular destination for thousands of Brits every year.
Flights will remain in operation right the way until the end of summer on October 31st, and services for next summer have already gone on sale.
Jet2.com's managing director Ian Doubtfire said there was much to discover in Madeira, not just the cake which it is famous for.
"With beautiful weather, stunning scenery and so much to see and do, we are confident that the island will really captivate the region's holidaymakers," he commented.
Mr Doubtfire's sentiments were echoed by Tony Hallwood, Leeds Bradford's commercial director, who said the new route is "fantastic news" for Yorkshire's holidaymakers.
Earlier this month, the airline launched its 2011 summer schedule from Manchester Airport, which includes cheap flights to Crete, Dubrovnik, Majorca and Tenerife.
Always updated with travel chat, deals, ideas, polls and fun. Join the crowds! Join our community on Facebook!
© Skyscanner Ltd 2002–2013