Variety Cruises a fost fondata in anul 2006 in urma fuzionarii dintre Zeus Tours & Yacht Cruises (companii cu peste 30 de ani vechime in industria turismului) dar si a companiei Hellas Yachts ce data din 1993. 
Zeus Tours & Yacht Cruises apartinea de grupul Zeus, fondat in anul 1949 de catre omul de afaceri grec Diogenis Venetopoulos, ca un grup de incoming. In anul 1968 compania a inceput sa opereze vase mici ca o noua nisa incepand in regim charter cu vasul ELEFTHERIOS iar in anul 1973 si-au achizitionat propriul lor vas denumit ms NIKI ce oferea 18 cabine. Fuziunea cu Hellas Yachts s-a facut in 1994 cand s-a inceput operarea pe vasele Panorama si Panorama II.