Το 2000 στην Αντίπαρο, ο Αντώνιος Μαριάνος ιδρύει την εταιρεία του, τις Κυκλαδικές Κρουαζιέρες. Σκοπός του, να γνωρίσει σε όλο και περισσότερους επισκέπτες τις μοναδικές ομορφιές των Κυκλάδων και να τους αποκαλύψει τα μυστικά των μαγευτικών αυτών νησιών, όπως ο ίδιος τα γνώρισε και τα αγάπησε από παιδί.

Έτσι, την ίδια χρονιά, από το λιμάνι στη χώρα της Νάξου, αναχωρεί για πρώτη φορά το πρώτο πλοίο της εταιρείας, το ΚΑΤ Ε/Γ Τ/Ρ ΑΛΕΞΑΝΤΕΡ με προορισμό την Δήλο.
 

Από το 2000 μέχρι σήμερα, είναι χιλιάδες οι επισκέπτες που αποβιβάζονται από το ΑΛΕΞΑΝΤΕΡ  έχοντας ζήσει εκεί μερικές από τις πιο αξέχαστες στιγμές των διακοπών τους.