Icelandair has launched two new routes out of Keflavik International Airport this autumn, extending the airline’s network to its first Polish destination and adding a second Norwegian city. The Gdansk route began operating on 18 September 2026, and Tromso service starts on 23 October 2026.
Gdansk: Iceland’s First Polish Connection
The Gdansk (GDN) to Keflavik (KEF) service runs four times weekly and makes Gdansk the first airport in Poland to receive a direct Icelandair connection. Poland is one of the larger European source markets where Iceland lacked direct air access, with travellers previously routing through Warsaw to a hub connection or using Icelandair services from nearby German or Scandinavian cities.
The route is timed to take advantage of autumn and winter demand, including the northern lights season, which draws significant interest from Polish travellers. The four-weekly frequency provides enough options for a long-weekend structure, which suits the pattern of how northern lights trips are typically booked.
For travellers arriving from wider central and eastern Europe, Gdansk Airport has connections from Warsaw, Krakow, and a growing number of European cities. Gdansk itself is a major port city on the Baltic coast with a well-developed tourism infrastructure.
Tromso: Arctic Norway to Arctic Iceland
The Tromso (TOS) to Keflavik route launches 23 October and operates twice weekly. Tromso is located well above the Arctic Circle in northern Norway and is one of Europe’s most popular northern lights destinations in its own right. The route creates a direct link between two Arctic tourism centres, and is likely to attract travellers who want to combine northern lights viewing in both countries on a single trip.
Tromso joins Bergen and Oslo among the Norwegian cities with direct Icelandair service. The twice-weekly frequency fits an itinerary structure where a traveller could, for example, fly Tromso-Keflavik for a long weekend in Iceland before returning via the same route, or continue onward on Icelandair’s transatlantic connections from Keflavik.
Context
Icelandair reported passing 5 million passengers and announced five new routes for the year as part of its 2026 network expansion. The Gdansk and Tromso additions come in the same period that saw the airline facing an operating loss in Q2 2026 and a pilots’ strike threat in September. The new routes represent the network growth side of what has been a mixed year commercially for the carrier.
For the full picture of airlines and routes currently serving Keflavik, including which North American connections operate year-round versus seasonally, see our Iceland flights guide. For planning your arrival from Keflavik into central Reykjavik, including bus and rental car options, see our Reykjavik travel guide.