Norwegian will launch a new service between Edinburgh and the Spanish island of Tenerife, adding 40,000 seats between the two locations over the next one year.
Starting 29 October, two flight services will be operated every week on Thursdays and Saturdays.
The low-cost airline will operate a new Boeing 737 aircraft on the route and will provide free Wi-Fi for all passengers.
Norwegian currently provides services to Copenhagen, Malaga, Oslo and Stockholm from Edinburgh Airport, carrying over 150,000 passengers annually.
Norwegian commercial director Thomas Ramdahl said: "Norwegian's combination of low-cost, high-quality flights has proved a hit with Scottish holidaymakers and we are pleased to introduce another year round route from Edinburgh Airport.
"Tenerife remains one of the most popular holiday getaways for Scottish travellers, and compliments the range of city breaks we currently offer to Copenhagen, Oslo and Stockholm."
The airline operates from London Gatwick, Edinburgh, Birmingham and Manchester Airports to 34 destinations worldwide, and launched the UK's first low-cost, long haul flights to the US in 2014.
A direct route to Puerto Rico from the UK will be introduced in November while a new low-cost route from Gatwick to Boston will be launched in May 2016.
Both the new routes will be served by Dreamliner aircraft.
With an eye on international expansion, the airline is quadrupling its long-haul fleet to 38 aircraft within the next five years, by buying 19 new Boeing 787-9 Dreamliners.
Image: Norwegian carries over 150,000 passengers annually from Edinburgh. Photo: courtesy of Norwegian Air Shuttle ASA.