Σημαντικές καθυστερήσεις αλλά και ακυρώσεις της βραδινής πτήσης από Αθήνα για Λήμνο καταγράφονται τις τελευταίες τρεις εβδομάδες, με αποτέλεσμα να ταλαιπωρούνται καθημερινά δεκάδες επισκέπτες που ταξιδεύουν για Λήμνο. Τα προβλήματα που αντιμετωπίζουν οι Ολυμπιακές Αερογραμμές με τις πτήσεις για πολλούς ελληνικούς προορισμούς, με αποτέλεσμα τις μεγάλες καθυστερήσεις και την πλημμελή εξυπηρέτηση των επιβατών, επηρέασαν σημαντικά τις βραδινές κυρίως πτήσεις για τη Λήμνο, με αποτέλεσμα τις πολύωρες καθυστερήσεις και τις πτήσεις να πραγματοποιούνται αρκετές ώρες μετά τα μεσάνυχτα.
Τα μεγαλύτερα προβλήματα ξεκίνησαν από τις αρχές Ιουλίου, αρχικά στις βραδινές πτήσεις των Ολυμπιακών Αερογραμμών, από Αθήνα για Λήμνο, με αποτέλεσμα να καταγράφονται δίωρες και τρίωρες καθυστερήσεις και οι επιβάτες να επιστρέφουν στην Αθήνα μετά τις 2, ακόμη και 3 η ώρα το πρωί. Η πρώτη ακύρωση πτήσης καταγράφηκε την προηγούμενη Παρασκευή, όταν το αεροπλάνο έφτασε αργά το βράδυ στη Λήμνο αλλά δεν κατάφερε να επιστρέψει στην Αθήνα, καθώς υπήρξε πρόβλημα στην πόρτα του αεροσκάφους. Οι επιβάτες της βραδινής πτήσης μεταφέρθηκαν την επόμενη μέρα το πρωί στην Αθήνα, ενώ στο αεροδρόμιο της Λήμνου καταγράφηκε ένταση και μικροεπεισόδια από τους αγανακτισμένους επισκέπτες.
Τα ίδια προβλήματα με τις καθυστερήσεις και τις ματαιώσεις των πτήσεων είχαν σημειωθεί και τα προηγούμενα χρόνια και οι φορείς του νησιού είχαν διαμαρτυρηθεί έντονα, και στη διοίκηση των Ολυμπιακών Αερογραμμών, και στην ηγεσία του υπουργείου Μεταφορών. Οι φορείς της Λήμνου είχαν ζητήσει επανειλημμένως να μεταφερθεί η ώρα της πτήσης και να μη γίνεται τόσο αργά το βράδυ. Φέτος η διοίκηση της Ολυμπιακής όχι μόνο δεν έλαβε υπόψη των αίτημα των Λημνιών, αλλά κάποιες μέρες της εβδομάδας μετέφερε πιο αργά την ώρα της πτήσης από Λήμνο για Αθήνα, όπου σύμφωνα με τον προγραμματισμό γίνεται και μισή ώρα πριν τα μεσάνυχτα αλλά με τις καθυστερήσεις φτάνει το αεροπλάνο να αναχωρεί από τη Λήμνο ακόμη και στις 2 το πρωί.