A new service to Islay will initially operate four times a week once it launches on March 25, before moving to daily in May.
Flights to Bergen will be operated three times a week from May 9 while a four times weekly service to Stavanger launches the day after.
A seasonal service to Guernsey will operate every Saturday from May 11 to September 14.
Bergen, Stavanger and Guernsey will each be operated by the airline’s newly acquired 37-seat Embraer 135 jet, the latest addition to its fleet of 30 aircraft while a 34-seat Saab 340 will fly the Edinburgh to Islay route – the capital city’s first ever scheduled air link to the Inner Hebrides.
Jonathan Hinkles, managing director of Loganair said: “I’m delighted to launch four brand new routes from Scotland’s capital, significantly expanding our presence at Edinburgh.
“It marks the first phase of our Summer 2019 schedule announcements, and we expect to make more in the coming months across our network.
"We know that Stavanger and Bergen will be of interest to both the leisure and corporate customer and have no doubt that both Islay and Guernsey will prove very popular to people looking for a holiday in these beautiful destinations.”
Jonathan Rayner, aviation director at Edinburgh airport, added: "Expanding Loganair’s presence at Scotland’s busiest airport is great news for passengers as it provides greater choice and travel options, something we are always keen to add at Edinburgh airport.
"This expansion will also provide the opportunity to build business links in Norway as well as appeal to those looking for a leisurely break and we’re excited to see these routes develop."