Η συχνότητα των δρομολογίων είναι ένα δρομολόγιο την εβδομάδα καθ' όλη τη διάρκεια του έτους με εξαίρεση τους καλοκαιρινούς μήνες κατά τους οποίους θα προστίθεται ένα επιπλέον δρομολόγιο για τη δρομολογική γραμμή Μυτιλήνη - Λήμνος - Θεσσαλονίκη και επιστροφή, ενώ για τη δρομολογική γραμμή Σάμος/Ικαρία - Χίος- Μυτιλήνη - Λήμνος - Καβάλα και επιστροφή, θα εκτελούνται δύο δρομολόγια εβδομαδιαίως καθ' όλη τη διάρκεια του έτους.
Η υπογραφήσα σύμβαση αναμένεται να αποφέρει στην εταιρεία σημαντικά έσοδα. Η εκτέλεση των δρομολογίων της σύμβασης αυτής θα πραγματοποιείται από το Ε/Γ-Ο/Γ Σαμοθράκη. Η έναρξη των δρομολογίων πραγματοποιήθηκε την 30/01/2008.
Αξίζει να σημειωθεί ότι η παραπάνω σύμβαση θα ανανεωθεί για τέσσερα επιπλέον χρόνια και μάλιστα με αυξημένη αποζημίωση μόλις τεθεί σε λειτουργία το Ε/Γ-Ο/Γ Μακεδονία το οποίο μετασκευάζεται στην ναυπηγοεπισκευαστική ζώνη Περάματος και το οποίο θα αντικαταστήσει το Ε/Γ-Ο/Γ Σαμοθράκη στα παραπάνω αναφερόμενα δρομολόγια.
