Ένα νέο δρομολόγιο εγκαινιάζει η Olympic Air από την 1η Ιουλίου. Συγκεκριμένα, μέχρι και τις 11 Σεπτεμβρίου 2011 η Θεσσαλονίκη θα συνδέεται απευθείας με τη Σκιάθο με τις πτήσεις ΟΑ868 και ΟΑ869.
Οι πτήσεις θα γίνονται τρείς φορές την εβδομάδα και συγκεκριμένα κάθε Δευτέρα, Παρασκευή και Κυριακή. H πτήση ΟΑ868 θα αναχωρεί κάθε Παρασκευή και Κυριακή από Θεσσαλονίκη στις 19:40 με άφιξη στη Σκιάθο στις 20:30, ενώ κάθε Δευτέρα θα αναχωρεί από τη συμπρωτεύουσα στις 17:10 με άφιξη στη Σκιάθο στις 17:50.

Aντίστοιχα η πτήση ΟΑ869 θα αναχωρεί κάθε Παρασκευή και Κυριακή από τη Σκιάθο στις 18:25 με άφιξη στη Θεσσαλονίκη στις 19:15, ενώ κάθε Δευτέρα θα αναχωρεί από το νησί στις 16:00 με άφιξη στη Θεσσαλονίκη στις 16:45.