The service offers a direct route from Scotland’s capital to Reykjavík-Keflavík Airport and also offers increased connectivity to the USA.
The route could provide a major boost to Scottish food and drink exporters, which is one of the nation’s most popular exports to Iceland.
Scottish manufacturers of consumer goods could also benefit from the increased connectivity which is another popular export to the Nordic nation.
One such company to have recently cracked the Icelandic market is Trespass, the Glasgow-based supplier of outdoor clothing and accessories, which recently established a franchise in Reykjavik.
Speaking on the new route, Edinburgh Airport’s chief executive Gordon Dewar, said: “Iceland is an increasingly popular destination for Scottish holidaymakers and this new route also increases choice of flying between Scotland and the United States.
“WOW Air are a very welcome new airline to Edinburgh Airport; they have rightly recognised the increasing demand for connectivity to and from Scotland.”
This is the second new service to be announced by Edinburgh Airport this week following the announcement on Tuesday of a new direct service to Tallinn, Estonia.