‍HAFNARFJÖRÐUR — Icelandair (FI) is gearing up for a busier winter than usual. The airline announced two fresh additions to its winter route map: Edinburgh, Scotland, and Málaga, Spain. 

These aren’t random picks, either—each route offers something different and reflects FI’s bigger strategy of smoothing out seasonal travel peaks and dips.

Edinburgh Flights Starting September 2025 – A Bit of History Here

So, FI is bringing back flights to Edinburgh from September 12, 2025, running until April 12, 2026. What makes this route special? Well, it brings things full circle – Icelandair’s first international flight, 80 years ago, went from Iceland to Scotland. This one’s not just about the destination; it’s also a nod to where it all began.

Flights to Edinburgh will operate three to four times a week, giving travellers plenty of flexibility. This is not only a good move for Icelanders heading to the UK but also makes Iceland more accessible for travelers from Scotland, especially for anyone chasing the Northern Lights or just looking for a chill winter break.

Málaga – A Sunny Addition to Cold Season Travel

Now, let’s talk about Málaga. Starting September 6, 2025, and running through May 30, 2026, Icelandair will launch one to two weekly flights to the Spanish coastal city. That’s a long season; honestly, it’s a smart move. Málaga is one of those places that stays warm and inviting while the rest of Europe freezes over.

The flight takes around 4 hours and 45 minutes, making it a comfortable option for Icelanders looking to escape the snow for a bit. And it’s not just Icelanders; travelers from North America connecting through Keflavik will now have an easy route to southern Spain too.

What’s the Bigger Picture Here?

This isn’t just about adding two more pins on the route map. The airline has been working on making its operations less “summer-heavy.” The goal is to spread out demand more evenly across the year so it’s not just slammed in July and slow in January.

According to the airline, this winter schedule will be the biggest in their history. It’s made possible by their newer and more efficient aircraft, which help lower costs while opening up longer-haul routes like Málaga.

Bottom Line

Icelandair is stepping up its game for winter travellers. Whether you're looking to explore the charm of Edinburgh or soak up the Mediterranean sun in Málaga, these new flights offer more options for everyone, from weekend adventurers to digital nomads.

And hey, it’s also great to see an airline planning ahead and putting its aircraft to work year-round, instead of letting them sit idle during the off-season.

Stay tuned and keep following Airways. Follow us on LinkedIn and Instagram for the latest updates as well!