Stavanger (Norvège) et Düsseldorf (Allemagne) seront les deux nouvelles destinations de la compagnie aérienne Icelandair, dont le réseau inclus plus de 20 destinations en Scandinavie, Grande-Bretagne et Europe continentale. Selon la compagnie, ces destinations seront opérées de manière saisonnière du 8 mai au 29 septembre 2009.
Parallèlement, la compagnie réduit ses surcharges carburant pour toutes les destinations au départ de ses gateways nord-américains. La réduction pour les vols sur l’Islande atteint US$ 58 (aller-retour), et US$ 98 pour le Royaume-Uni, la Scandinavie et l’Europe continentale. Icelandair offre des vols au départ de Boston, New York-JFK, Minneapolis/St. Paul (saisonnier), Orlando Sanford (saisonnier), Halifax (saisonnier) et Toronton (saisonnier).