Σύμβαση ανάθεσης δημόσιας υπηρεσίας για την εξυπηρέτηση της δρομολογιακής γραμμής «Πειραιάς - Πάρος - Νάξος - Ηρακλειά - Σχοινούσα - Κουφονήσια - Κατάπολα ή και Αιγιάλη» και επιστροφή, υπέγραψε ο υπουργός Εμπορικής Ναυτιλίας, Μανώλης Κεφαλογιάννης.
Η ανάθεση έγινε έπειτα από δημόσιο μειοδοτικό διαγωνισμό, στην εταιρεία BLUE STAR FERRIES, για την εξυπηρέτηση της συγκεκριμένης δρομολογιακής γραμμής με τα νέας τεχνολογίας Ε/Γ - Ο/Γ πλοία «BLUE STAR NAXOS» και «BLUE STAR PAROS», έναντι μισθώματος οκτώ χιλιάδων (8.000) ευρώ, ανά πλήρες δρομολόγιο, κατά το χρονικό διάστημα από 01/03/2006 έως και 31/10/2006, με την εκτέλεση ενός δρομολογίου την εβδομάδα καθ΄ όλη τη διάρκεια της δρομολογιακής περιόδου και ενός επιπλέον δρομολογίου για τη χρονική περίοδο από 12/06/2006 έως 10/09/2006.