Iceland with Fred. Olsen Cruise Lines Fred. Olsen Cruise Lines offers a variety of cruises to Iceland, which are well-suited to those seeking an immersive and scenic journey through this stunning Nordic destination. Their Iceland cruise itineraries typically include visits to places with natural beauty, such as dramatic landscapes, geothermal hotspots, volcanic mountains, and striking…