Την κατασκευή επτά νέων πλοίων περιλαμβάνει το ύψους 650 εκατ. δολ. επενδυτικό πρόγραμμα των Μινωικών Γραμμών, το οποίο θα χρηματοδοτηθεί κατά 30% από ίδια κεφάλαια της εταιρείας και κατά 70% από κοινοπρακτικό δάνειο στο οποίο συμμετέχουν ελληνικές και ευρωπαϊκές τράπεζες.
Ηδη, τέσσερα από τα νέα πλοία κατασκευάζονται στα ναυπηγεία Fincantieri της Ιταλίας και τρία στα ναυπηγεία Samsung της Νότιας Κορέας, ενώ το πρόγραμμα παραλαβής των νέων πλοίων αναμένεται να ολοκληρωθεί μέσα στο 2002.