Sterling Airlines was an Icelandic owned airline that operated flights from, to and within Scandinavia. Sterling Airlines filed for bankruptcy on 29th October 2008 and ceased operating.
If you are fed up of low cost airlines by now, here are some alternative airlines to get you to Scandinavia :
SAS - The largest airline in Scandinavia. Doesn't charge for baggage but doesn't have free snacks or drinks. Tends to have some good prices. Under £120 return is possible from UK to Copenhagen, Olso or Stockholm. As SAS have so many domestic routes within Scandinavia there are plenty of onward connections.
Cimber Sterling - A family owned Danish airline that bought the name Sterling after Sterling went bankrupt. Now flying from Gatwick, Edinburgh and Newcastle to Copenhagen and from Gatwick to Billund. Included in the flight price is a drink and chocolate and when you fly with Cimber Sterling there is no extra charge for checking in luggage.
KLM - Worth considering because they actually fly from 15 UK airports to many destinations in Scandinavia but via Amsterdam. By doing an official connection at Amsterdam you don't have to worry yourslef with connecting luggage (just check it in at your departure airport and collect it at your Scandinavian destination). You may also save money (and the environment) because you can depart from your local airport and there are no hidden extra for luggage. KLM have a very good range of destinations in Norway (Bergen, Stavanger, Kristiansand, Sandejford, Oslo and Trondheim), as well as Sweden (Stockholm, Gothenburg, Linköping,)
Air France - Using the same logic as KLM (above), Air France fly to from 17 UK airports and can transport you via Paris to Copenhagen, Stockholm, Gothenburg, Helsinki and Oslo.
BA - Fly from Heathrow to Helsinki, Copenhagen, Stockholm and Oslo with very regular flights.
You can also fly to these Nordic capitals via Heathrow from
bmi - Flies to Copenhagen from Heathrow, Edinburgh and Leeds Bradford as well as Esbjerg direct from Aberdeen, and you can also book SAS flights at bmi from Heathrow to Oslo, Copenhagen and Stockholm.
Travel Tips : Could be worth visiting Opodo to search for flights as you can combine the different airlines as you please. . . . . .and if you fancy something a bit different DFDS offer sailings from Harwich in Essex to Esbjerg on the West coast of Denmark.