ιδρύθηκε το 1999 με πρωτοβουλία των αδελφών Γιώργου και Γιάννη Σπανού, ιδιοκτητών σούπερ-μάρκετ.
Το πρώτο βήμα ήταν η αγορά ενός Ο/Γ - Ε/Γ πλοίου για την καθημερινή σύνδεση της Ρόδου και των νησιών Κω, Καλύμνου, Λέρου, Πάτμου με το μεγάλο λιμάνι του Πειραιά. Το πλοίο όμως που έφερε το όνομα "Παναγιά Σκιαδενή" πωλήθηκε στη συνέχεια στην εταιρεία ΔΑΝΕ και μετονομάστηκε σε "Διαγόρας".
Παράλληλα η εταιρεία, δίνοντας ιδιαίτερο βάρος στην ενδοδωδεκανησιακή ακτοπλοϊα έκτισε στα ναυπηγεία Βatservice του Mantal Νορβηγίας το πρώτο ταχύπλοο καταμαράν DODEKANISOS EXPRESS το οποίο δρομολογήθηκε τον Απρίλιο του 2000. Από τον Ιούλιο του 2005 η εταιρεία δρομολόγησε στα Δωδεκάνησα το δεύτερο ταχύπλοο καταμαράν DODEKANISOS PRIDE, νεότευκτο επίσης.