Η Aegean Speed Lines ξεκίνησε τη λειτουργία της το 2005, με τη σύμπραξη του Ομίλου Εταιρειών Ευγενίδη και του αγγλικού Ομίλου Εταιρειών Sea Containers. Το 2006 αποχώρησε ο αγγλικός Όμιλος και τη θέση του στη μετοχική σύνθεση της εταιρείας πήρε μεγάλος ελληνικός επιχειρηματικός Όμιλος. Η Aegean Speed Lines εξυπηρετεί τμήμα των Κυκλάδων, συνδέοντας το λιμάνι του Πειραιά με την Κίμωλο, τη Μήλο, τη Σέριφο, τη Σίκινο, τη Σίφνο και τη Φολέγανδρο.
Ο στόλος της εταιρείας αποτελείται από 2 πλοία, τα οποία διαθέτουν Internet hot spot wi-fi και είναι φιλικά σε άτομα με αναπηρία. Το καθένα από αυτά εξυπηρετεί περίπου 800 επιβάτες και 160 αυτοκίνητα. Το 2009, η Aegean Speed Lines διακρίθηκε από τη Lloyd's List, ως η «καλύτερη ακτοπλοϊκή εταιρεία της χρονιάς για τη δέσμευση, την προσήλωση και την αφοσίωση στην παροχή υπηρεσιών υψηλής ποιότητας».
