Το πρόγραμμα των δρομολόγιων του «Πηνελόπη», που αντικατέστησε το «Θεόφιλος», ανακοίνωσε η ΝΕΛ.

Κάθε Δευτέρα, το πλοίο θα αναχωρεί στις 2.20 το πρωί από τη Λήμνο για Θεσσαλονίκη, όπου θα φθάνει στις 11.45 το μεσημέρι και θα αναχωρεί στις 7 το απόγευμα.
Κάθε Τρίτη θα επαναπροσεγγίζει το λιμάνι της Μύρινας στις 4.25 το πρωί και στις 5.15 θα αναχωρεί για τη Μυτιλήνη, όπου θα φθάνει στις 11.55. Στις 12.15 το μεσημέρι, θα αναχωρεί για τη Χίο, όπου θα φθάνει στις 4.35 το απόγευμα. Μία ώρα αργότερα θα αναχωρεί για το Βαθύ της Σάμου, όπου θα φθάνει στις 9.00 το βράδυ.
Κάθε Τετάρτη, το πλοίο θα επιστρέφει στο λιμάνι της Χίου στις 1.50 το πρωί και στη συνέχεια θα φθάνει στη Μυτιλήνη στις 6.15 το πρωί. Μια ώρα αργότερα, θα αναχωρεί για Λήμνο, όπου θα φθάνει στις 1.35 το μεσημέρι. Το δρομολόγιο θα ολοκληρώνεται στην Καβάλα στις 7.35 το απόγευμα, από όπου θα αναχωρεί στις 11.00 το βράδυ.
Κάθε Πέμπτη, το Πηνελόπη θα προσεγγίζει τη Μύρινα στις 4.00 το πρωί και θα αναχωρεί στις 4.40. Στη Μυτιλήνη θα φθάνει στις 11.20 το πρωί και στις 12.20 το μεσημέρι θα αναχωρεί για Χίο. Από τη Χίο θα αναχωρεί στις 4.50 το απόγευμα, από το Καρλόβασι της Σάμου θα αναχωρεί στις 8.20 το βράδυ και από τον Άγιο Κήρυκο θα αναχωρεί στις 22.30 το βράδυ.
Κάθε Παρασκευή, μισή ώρα μετά τα μεσάνυχτα, θα αναχωρεί από το Καρλόβασι της Σάμου και από τη Χίο στις 4.20 το πρωί. Στη Μυτιλήνη θα φθάνει στις 8.10 το πρωί και θα αναχωρεί στις 9.00 για Λήμνο, όπου θα φθάνει στις 3.40 το απόγευμα. Στις 4.20 το απόγευμα, το «Πηνελόπη» θα φεύγει από το λιμάνι της Μύρινας, για να φθάσει στις 9.20 το βράδυ στην Καβάλα. Από εκεί θα αναχωρεί στις 11.00 το βράδυ.
Κάθε Σάββατο, στις 4.00 το πρωί, θα προσεγγίζει το λιμάνι της Μύρινας και στις 4.50 το πρωί θα αναχωρεί για Μυτιλήνη. Στη Μυτιλήνη θα φθάνει στις 11.30 το πρωί και στις 12.30 το μεσημέρι θα αναχωρεί για τη Χίο. Η ώρα άφιξης του πλοίου στη Χίο είναι 4.20 το απόγευμα και στις 5.00 θα αναχωρεί για το Βαθύ της Σάμου.
Κάθε Κυριακή, στις 10 το πρωί, το πλοίο θα αναχωρεί από το Βαθύ για τη Χίο, όπου θα φθάνει στις 2.00 μετά το μεσημέρι και μια ώρα αργότερα θα αναχωρεί για τη Μυτιλήνη όπου θα φθάνει στις 6.50 το απόγευμα.