Icelandair has announced the addition of two new destinations in 2009. Stavanger, Norway, and Düsseldorf, Germany, will now be part of the network that includes over 20 destinations throughout Scandinavia, Great Britain and Continental Europe.

“Stavanger is a hotbed of culture combined with foreign influences,” Icelandair said. Located on a peninsula in southwest Norway, Stavanger’s city presents visitors of all kinds varied opportunities and experiences, such as visiting museums in the famous city centre or base jumping the popular Kjerag, a massive rock overlooking the fjords.

Meanwhile, Icelandair said it also picked Düsseldorf because the city is “one of Germany’s largest economic centres, offers cosmopolitan fashion, as well as renowned festivals and trade fairs attended by millions every year.”

According to Icelandair, scheduled flights to these destinations will operate seasonally beginning May 8 through September 29, 2009, and will be part of a continuous effort to strengthen our network and offer our customers new experiences with our signature quality service.

In addition, the airline said it is reducing fuel surcharges to all destinations from its North American gateways effective immediately. “Round-trip fuel surcharges to Iceland have been lowered by US$58, and to the UK, Scandinavia and Continental Europe by US$98,” Icelandair said. “This reaction is in light of a recent drop in oil prices and Icelandair’s continued effort to offer the most competitive rates and highest quality service to Iceland and beyond. These changes are currently viewable to all travel agents, tour operators and consolidators.”

Icelandair offers service to Iceland from Boston, New York-JFK, Minneapolis/St. Paul (seasonal), Orlando Sanford (seasonal), Halifax (seasonal) and Toronto (seasonal). Connections through Icelandair’s hub in Reykjavik are available to more than 20 destinations in Scandinavia, Great Britain and Continental Europe