The company says it operate 12 weekly flights to the Portuguese island, making more than 400,000 seats available over the calendar year.
Jet2.com has, for 2018, added flights from Belfast and increased capacity from Manchester and Stansted, with up to three services a week from each.
Some 135,000 seats are on sale for summer 2018, rising to 160,000 for summer 2019.
It will also operate an expanded winter 18/19 programme, making Madeira a year-round destination from the UK.
Capacity will increase 29% with up to 13 weekly flights departing from its nine UK bases between the end of October and March 2019.
Steve Heapy, Jet2.com and Jet2holidays chief executive, “Madeira is a very important destination for Jet2.com and Jet2holidays, which is reflected by these fantastic growth figures.
“The island has established itself as a firm favourite with Britons of all ages, as it has so much to offer right throughout the year.
"This news is a real boost for the tourism industry and is living proof that, as the largest UK tour operator into Madeira, we are not just working to fill hotels in the peak summer season but we are working with our hotel and industry partners such as the Madeira Promotion Bureau to achieve the best possible results all-year round.”
Roberto Santa Clara, managing director of the Madeira Promotion Bureau, added: “This is the result of a long partnership between [Jet2] and the Madeira Promotion Bureau.
"We have been developing joint strategies that led to these excellent results. Jet2.com and Jet2holidays is a very important partner and has been showing an important commitment with the destination.”
