Μετά την αρνητική γνωμοδότηση της Ευρωπαϊκής Επιτροπής Ανταγωνισμού για τη συγχώνευση των εταιρειών Olympic Air και Aegean Airlines, η Olympic Air χαράζει νέα στρατηγική. Συγκεκριμένα, θέτει ως στόχο να αναδειχθεί σε ηγετική δύναμη στην περιοχή της νοτιοανατολικής Ευρώπης, εκμεταλλευόμενη το ανταγωνιστικό πλεονέκτημα της υψηλής ποιότητας του προϊόντος της.
Στα πλαίσια αυτά, στο πρόγραμμα πτήσεων εσωτερικού προστίθενται νέα δρομολόγια μεταξύ των οποίων και το Θεσσαλονίκη - Μυτιλήνη. Πρόκειται για ένα δρομολόγιο που είχε κοπεί από την εταιρεία.