Αποχώρησε προσωρινά από τις άγονες γραμμές του Βορείου Αιγαίου το Blue Star Myconos και στη θέση του δρομολογήθηκε το Blue Star Paros. Πρόκειται για ένα πλοίο λίγο μικρότερο και ελαφρώς παλαιότερο από το Myconos. Θα παραμείνει στις γραμμές έως τις 15 Μαρτίου.

Το Blue Star Paros κατασκευάστηκε το 2002 και έχει μήκος 124,20 μέτρα και πλάτος 18,9 μέτρα. Η μέγιστη ταχύτητα που μπορεί να αναπτύξει είναι 24,4 κόμβοι. Μπορεί να μεταφέρει 1.474 επιβάτες (132 κλίνες), ενώ το γκαράζ εκτείνεται σε 360 γραμμικά μέτρα.

Το Blue Star Myconos κατασκευάστηκε το 2005 και έχει μήκος 141 μέτρα και πλάτος 21 μέτρα. Η μέγιστη ταχύτητα που μπορεί να αναπτύξει είναι 26,5 κόμβοι. Μπορεί να μεταφέρει 1.915 επιβάτες (104 κλίνες), ενώ το γκαράζ εκτείνεται σε 430 γραμμικά μέτρα.