Σημαντική ανάκαμψη παρουσίασε η επιβατική κίνηση στο αεροδρόμιο Μυτιλήνης το 2021 σε σχέση με το 2020. Ωστόσο παραμένει πολύ χαμηλότερη της επιβατικής κίνησης που είχε καταγραφεί το 2019. Η επιβατική κίνηση στις πτήσεις εσωτερικού ανακάμπτει με πολύ ταχύτερο ρυθμό σε σχέση με την επιβατική κίνηση στις πτήσεις εξωτερικού. Διότι η ανάκαμψη της τουριστικής κίνησης στην Λέσβο, μετά την καταστροφική σεζόν του 2020, προχωρά με αργούς ρυθμούς.


Ειδικότερα κατά 38,5% αυξήθηκε η επιβατική κίνηση του αεροδρομίου Μυτιλήνης το 2021 σε σχέση με το 2020 σύμφωνα με τα στοιχεία που ανακοίνωση η διαχειρίστρια εταιρεία Fraport. Συγκεκριμένα το 2021 διακινήθηκαν 285.344 επιβάτες έναντι 206.095 επιβάτες το 2020. Το 2019 είχαν διακινηθεί από το αεροδρόμιο Μυτιλήνης 496.577 επιβάτες. Αυτό σημαίνει πως η επιβατική κίνηση του 2021 είναι μειωμένη κατά 42,54% σε σχέση με την επιβατική κίνηση του 2019.


Η επιβατική κίνηση από πτήσεις εσωτερικού ανήλθε στα 238.818 άτομα, αυξημένη κατά 38,5% σε σχέση με την επιβατική κίνηση του 2020 που ήταν 191.230 άτομα. Το 2019 η επιβατική κίνηση από πτήσεις εσωτερικού είχε ανέλθει σε 362.759 άτομα. Συνεπώς το 2021 η επιβατική κίνηση στις πτήσεις εσωτερικού ήταν μειωμένη κατά 34,16% σε σχέση με αυτή του 2019.


Η επιβατική κίνηση από πτήσεις εξωτερικού, που κατά κύριο λόγω αφορά τις μεταφορές τουριστών με πτήσεις τσάρτερ, το 2021 ανήλθε στα 46.516 άτομα. Το 2020 είχαν διακινηθει μόλις 14.865 άτομα και το 2019 ήταν 133.818 άτομα. Κατά συνέπεια το 2021 σε σχέση με το 2020 η επιβατική κίνηση εξωτερικού ήταν αυξημένη κατά 213%, ενώ σε σχέση με το 2019 ήταν  μειωμένη κατά 65,24%.