Bosses at Jet2.com said more than 135,000 seats would be available between October 30 and March 25 next year.
The programme means the company has more than doubled the number of winter seats since the 2015-16 season.
This growth has been driven by the expansion of popular existing routes as well as the launch of new services to Fuerteventura and Turin.
In addition, Jet2.com has added more seats to winter beach break destinations, including the Canary Islands.
Steve Heapy, chief executive at Jet2.com and Jet2holidays, said: “This is by far our biggest winter programme to date.
“The number of people in Edinburgh jetting away for some much-needed winter sunshine means we are seeing spectacular growth, and we now have almost 100,000 winter sun seats to popular holiday hotspots such as Alicante, the Canary Islands and the Algarve. It isn’t just the sunshine that is driving growth, as our ski and city break destinations are on the up too.”