EasyJet has announced it will offer flights from Edinburgh to Reykjavik, Iceland starting in March 2013. The initial schedule will be 2 flights per week on Mondays and Thursdays.
Iceland Express, another low-cost airline, recently dropped the same route for its 2013 summer schedule.
EasyJet also flies from London Luton Airport to Reykjavik, Iceland.