Αίτημα για την αεροπορική σύνδεση της Μυτιλήνης με τη Θράκη, μέσω του αεροδρομίου της Αλεξανδρούπολης, υπέβαλε ο Περιφερειάρχης Βορείου Αιγαίου στις αεροπορικές εταιρίες Aegean Airlines και SKY Express.
Όπως σημειώνει ο Περιφερειάρχης Κώστας Μουτζούρης, «η αύξηση της προσβασιμότητας της Λέσβου με στρατηγικού στόχου περιοχές κάθε είδους ανταλλαγών και ειδικά με την Βόρειο Ελλάδα και κατ’ επέκταση τις χώρες των Βαλκανίων , αποτελεί ένα πάγιο αίτημα από πλευράς κατοίκων , τόσο για αεροπορικές όσο και ακτοπλοϊκές διασυνδέσεις. Ταυτόχρονα θα εξυπηρετηθούν ανάγκες μετακινούμενων επιβατών , που ως τώρα έμειναν ακάλυπτες, καθώς εξυπηρετούντο με πολύωρα ταξίδια μέσω των Αθηνών και Θεσσαλονίκης . Εύχομαι η προσέγγιση αυτή με τις δύο αεροπορικές εταιρίες Aegean Airlines και SKY Express για την αιτούμενη διασύνδεση να ολοκληρωθεί σύντομα επιτυχώς, προς όφελος των νησιών μας.»