Στις 6/11/2000, το Διοικητικό Συμβούλιο, της εταιρίας Γραμμές Στρίντζη Ναυτιλιακή Α.Ε. – Blue Star Ferries, ανακοινώνει προς τους μετόχους της και το επενδυτικό κοινό, την οριστική σύναψη συμφωνίας, με τα Ναυπηγεία Daewoo Shipbuilding and Marine Engineering Co., της Κορέας, για τη ναυπήγηση δύο υπερσύγχρονων επιβατηγών-οχηματαγωγών πλοίων, υψηλής ταχύτητος και παντός καιρού. Τα 2 αυτά πλοία θα ήταν τα BLUE STAR PAROS και BLUE STAR NAXOS, που η παράδοσή τους προβλεπόταν να γίνει εντός του 2002.
Κάπως έτσι ξεκινάει η ιστορία του BLUE STAR NAXOS. Ενός πλοίου, που μαζί με τα BLUE STAR ITHAKI και BLUE STAR PAROS, ήρθαν και άλλαξαν ριζικά τον χάρτη της ακτοπλοίας μας, προσφέροντας άνεση, ταχύτητα και πολυτέλεια.
Πάμε όμως να δούμε, μέσα από το παρακάτω video, στιγμές, από την κατασκευή του, την καθέλκυση του και τα δοκιμαστικά του, στην Κορέα.