Στους μειοδοτικούς διαγωνισμούς που έχουν προκηρυχθεί από το Υπουργείο Εμπορικής Ναυτιλίας Αιγαίου και Νησιωτικής Πολιτικής προτίθεται να συμμετάσχει η Ναυτιλιακή Εταιρεία Λέσβου (NEL LINES).
Ειδικότερα, η εταιρεία θα συμμετάσχει στον διαγωνισμό του ΥΕΝΑΝΠ για την Εξυπηρέτηση Δρομολογιακών Γραμμών με σύναψη Σύμβασης ή Συμβάσεων Ανάθεσης Δημόσιας Υπηρεσίας Διάρκειας μέχρι 12 ετών, που θα διεξαχθεί στις 21 Ιουλίου 2009.
Επίσης, προτίθεται να συμμετάσχει στον διαγωνισμό για την Εξυπηρέτηση Δρομολογιακών Γραμμών με σύναψη Σύμβασης ή Συμβάσεων Ανάθεσης Δημόσιας Υπηρεσίας Διάρκειας μέχρι 31-10-2009, που θα διεξαχθεί στις 14 Ιουλίου 2009.
Τέλος, θα συμμετάσχει στον διαγωνισμό για την Εξυπηρέτηση Δρομολογιακών Γραμμών με σύναψη Σύμβασης ή Συμβάσεων Ανάθεσης Δημόσιας Υπηρεσίας Διάρκειας μέχρι 12 ετών, που θα διεξαχθεί στις 28 Ιουλίου 2009.