Icelandair will start four new destinations this fall. Edinburgh and Malaga will be added as new destinations in September, in addition to the previously announced Istanbul and Miami. Due to high demand, the flight schedule to Nashville has been extended into January and flights to Hamburg have been extended through October. Additionally, frequency has been increased to Alicante, Barcelona and Brussels.

Icelandair will offer either three or four flights a week to Edinburgh, from 12 September 2025 through to 12 April 2026. The flight times for the route ensure that passengers are able to connect seamlessly onto Icelandair’s extensive global network. The city is one of the most popular tourist cities in Northern Europe and is often mentioned among the most beautiful.

Malaga in the province of Andalusia in southern Spain is known for its rich culture, history and sunny beaches. Icelandair will offer one or two flights a week from September 6th to May 30th and the flight time is four hours and 45 minutes.

Bogi Nils Bogason, President and CEO of Icelandair:

“We are delighted to expand our selection of winter destinations by launching flights to Malaga and Edinburgh. It is especially fitting to add the Scottish capital this year, 80 years since our first flight between Iceland and Scotland, which was also the first international flight of an Icelandic airline. For the first time in our history, we are announcing four new destinations during the winter season, in line with our strategy to grow outside the peak summer season. With the addition of newer and more efficient aircraft to the fleet, we open opportunities for a larger winter schedule. This way, we can better utilize our infrastructure during the winter and at the same time contribute to decreased seasonality in Icelandic tourism.”