As a Mainstream cruise line, Fred. Olsen Cruise Lines offers a limited, but exciting, cruise schedule focusing on very particular cruise needs. Fred. Olsen Cruise Lines cruises sail to Africa, Arctic Circle, the Caribbean, European river cruises, the Mediterranean, and Scandinavia & Northern Europe and provides a unique cruising experience not found on some of the larger, more mainstream cruise lines.