As a Mainstream cruise line, Costa Cruise Lines offers a limited, but exciting, cruise schedule focusing on very particular cruise needs. Costa Cruise Lines cruises sail to the Caribbean, the Mediterranean, Middle East, Scandinavia & Northern Europe, South America, The Orient, Transatlantic, and World and provides a unique cruising experience not found on some of the larger, more mainstream cruise lines.