Actif sur la route entre le Pirée et l’Est des Cyclades, , il a débuté son service le 12 mai 2002, inaugurant une nouvelle ère de voyage en ferry, en réduisant le temps de voyage requis et en améliorant la qualité des services à bord.
Durant ces cinq années, le Blue Star Paros a accompli 3’258 traversées, transportant 3’008’889 passagers, 335’936 véhicules privés et 58’780 unités de fret, devenant ainsi le navire le plus populaire sur la route.