Στους 497.499 ανήλθαν οι επιβάτες που πέρασαν από το αεροδρόμιο της Μυτιλήνης το 2023. Το 2022 είχαν διακινηθεί μέσω του αεροδρομίου 439.185 επιβάτες. Το ποσοστό αύξησης της επιβατικής κίνησης ανήλθε στο 13,3%.  Το 2021 η επιβατική κίνηση είχε υποχωρήσει σε 285.344 και το 2020 σε 206.095 επιβάτες. Το 2019 από το αεροδρόμιο Μυτιλήνης είχαν διακινηθεί 496.577 επιβάτες και το 2018 477.056 επιβάτες. Δηλαδή το 2023 η συνολική επιβατική κίνηση του αεροδρομίου της Μυτιλήνης επέστρεψε στα επίπεδα του 2019.

Από τους 497.499 επιβάτες του 2023 οι 375.716 ήταν επιβάτες πτήσεων εσωτερικών γραμμών και οι 121.783 επιβάτες διεθνών πτήσεων. Ο ρυθμός αύξησης της επιβατικής κίνησης στις πτήσεις εσωτερικού ανήλθε στο 14% και στις διεθνείς πτήσεις στο 11,3%.

Το 2024 αναμένεται η επιβατική κίνηση του αεροδρομίου της Μυτιλήνης να «σπάσει» το όριο των 500.000 επιβατών καθώς δεδομένη πρέπει να θεωρείται η αύξηση των πτήσεων τσάρτερ από και προς την Μυτιλήνη. Επίσης αναμένεται να καταγραφεί ένα μικρότερος ρυθμός αύξησης της επιβατικής κίνησης στις γραμμές εσωτερικού.