Την έκτακτη δρομολόγηση του επιβατηγού-οχηματαγωγού πλοίου «Ταξιάρχης», για την εκτέλεση ενός επιδοτούμενου δρομολογίου την εβδομάδα, με το ποσό των 25.000 ευρώ ανά πλήρες δρομολόγιο στη γραμμή Σάμος-Θεσσαλονίκη, ενέκρινε ο υπουργός Αιγαίου και Νησιωτικής Πολιτικής, Αριστοτέλης Παυλίδης.
Μετά την κατεπείγουσα πρόσκληση εκδήλωσης ενδιαφέροντος, που απέστειλε ο υπουργός στην Ενωση Εφοπλιστών Ακτοπλοΐας, για τη γραμμή Σάμου-Θεσσαλονίκης και την εκδήλωση ενδιαφέροντος από δύο εταιρείες, ενέκρινε την παραπάνω δρομολόγηση, με δυνατότητα ελεύθερης προσέγγισης στη Χίο για το χρονικό διάστημα 19/7 ως τις 1/9/2004.