The new route will depart from the London base three times per week beginning on December 13th 2008.
David Osborne, UK general manager of commercial, underlined the importance of providing access to winter city breaks in the Austrian city.
He said: "We expect Salzburg to be popular with passengers seeking both a city break away or a great ski destination for those looking to hit the slopes this winter.
"easyJet has more flights to the snow from Gatwick this winter than any other airline and Salzburg joins other popular ski destinations such as Geneva, Innsbruck, Lyon and Sofia."
The new route takes the carrier’s London Gatwick winter flight tally total to 50.
easyJet was recently named the Best Low-Cost Airline in the world in the latest Skytrax World Airlines Awards.
More than 15 million people were surveyed for the 2008 awards, which were described as a "very important milestone" by easyJet chief executive Andy Harrison.