Getting to Scandinavia
Scandinavia comprises the whole northern region of Europe, including Iceland, Norway, Sweden, Finland, and Denmark. So depending on where you are traveling from and where you are traveling to, there are a number of options:
From Europe by bus or train: Europe's intricate and consistent bus and train network makes it easy to get a train to most major cities in Scandinavia (other than those in Iceland, of course). Since some destinations require overnight commutes, trains typically provide cabin cars to sleep in.
From Europe by plane: If you are traveling from other parts of Europe that are too far to go by train or bus, then it's easy to find a flight that connects to the major cities in all Scandinavian countries. This is also the only way to get to Iceland.
From the United States, Asia, & Australia: There are many direct flights from both coasts of the United States and throughout Asia. From Australia & New Zealand, you will have to connect via Europe or Asia.
Getting around Scandinavia
If you are already in Scandinavia, a good alternative to land or air transportation is taking a ferry or speedboat. These will take you to most of the major port cities from which the cruises depart.