Με αποφάσεις του υπουργού Εμπορικής Ναυτιλίας Μανώλη Κεφαλογιάννη, κατακυρώθηκαν τα αποτελέσματα των ανοικτών δημόσιων μειοδοτικών διαγωνισμών για την εξυπηρέτηση των κάτωθι δρομολογιακών γραμμών:
- ΛΑΥΡΙΟ - ΑΓ. ΕΥΣΤΡΑΤΙΟΣ - ΛΗΜΝΟΣ - ΚΑΒΑΛΑ
- ΛΑΥΡΙΟ - ΨΑΡΑ - ΣΙΓΡΙ - ΛΗΜΝΟΣ - ΣΑΜΟΘΡΑΚΗ - ΑΛΕΞΑΝΔΡΟΥΠΟΛΗ
- ΚΥΜΗ - ΣΚΥΡΟΣ
- ΘΕΣΣΑΛΟΝΙΚΗ - ΑΛΟΝΝΗΣΟΣ - ΣΚΟΠΕΛΟΣ - ΣΚΙΑΘΟΣ - ΑΓ. ΚΩΝΣΤΑΝΤΙΝΟΣ
- Ν. ΒΟΙΩΝ - ΚΥΘΗΡΑ - ΑΝΤΙΚΥΘΗΡΑ
- ΔΑΦΝΗ - Ι.Μ.Μ.ΛΑΥΡΑΣ
- ΠΕΙΡΑΙΑΣ - ΚΥΘΗΡΑ - ΑΝΤΙΚΥΘΗΡΑ - ΚΑΣΤΕΛΛΙ ΚΙΣΣΑΜΟΥ
- ΚΑΛΑΜΑΤΑ - ΚΥΘΗΡΑ - ΑΝΤΙΚΥΘΗΡΑ - ΚΑΣΣΤΕΛΛΙ ΚΙΣΣΑΜΟΥ
- ΓΥΘΕΙΟ - ΚΥΘΗΡΑ - ΑΝΤΙΚΥΘΗΡΑ
- ΚΥΜΗ - ΛΗΜΝΟΣ - ΝΕΑ ΜΟΥΔΑΝΙΑ.
Επίσης, με απόφαση του υπουργού καθορίστηκε για το έτος 2004 στο ποσό των 305 ευρώ το ύψος της δαπάνης για ορθοδοντική θεραπεία που παρέχει ο Οίκος Ναύτου στους ανήλικους ασφαλισμένους του, μέχρι συμπληρώσεως του 18ου έτους της ηλικίας τους.