Jet2 is adding 12 destinations as part of major expansion from Edinburgh airport for summer 2016.
New flights will run to Antalya, Crete, Dalaman, Gran Canaria, Lanzarote, Paphos, Rhodes, Tenerife, Kefalonia, Larnaca, Vienna and Zante.
The airline and its sister tour operation Jet2holidays will offer more than 500,000 seats from the Scottish airport.
A fifth aircraft will be based at Edinburgh to raise capacity on popular existing routes to Alicante, Faro, Ibiza, Majorca, Malaga, Menorca and Reus.
The expansion to 26 routes from Edinburgh will lead to 150 new jobs being created across the two companies and supporting industries.
Jet2 and Jet2holidays chief executive, Steve Heapy, said: “This huge expansion not only shows our commitment to and investment in the area but it also gives our loyal local customers even more choice and flexibility when it comes to their holiday planning for next year.”
Gordon Dewar, chief executive of Edinburgh airport, said: “This is great news for Scottish passengers and marks the biggest growth for an airline and holiday company at Edinburgh Airport since we became an independent company.
“Not only will we see Jet2.com and Jet2holidays nearly double their route network from Edinburgh, they’ll also increase aircraft seat capacity by 55% by basing a fifth aircraft here, meaning thousands more passengers each year travelling through Edinburgh airport.
“We’ll see the introduction of the first service between Edinburgh and Vienna which is a particularly important destination for us to serve.
Not only will it offer leisure travellers great choice for city breaks, it opens up further trade and business links between Scotland and this major European hub.
“Such extensive growth is great news for both the Scottish economy and Scottish customers and highlights our attractiveness as the airport of choice for both passengers and airlines.”
Scottish Passenger Agents Association president, Jimmy Martin, added: “Members and clients will benefit hugely from this investment and expansion by one of our valued commercial partners.
“Jet2.com and Jet2holidays have proven consistently innovative and supportive in Scotland.
“This development – expanding capacity and routes, backed by additional aircraft – will broaden choice and flexibility even further.”