Ο Κρατικός Αερολιμένας Μυτιλήνης " Οδυσσέας Ελύτης" αρχισε να λειτουργεί το 1948 με διάδρομο από αμμοχάλικο 1200Χ32μ. Το 1965 το συνολικό εμβαδόν του αεροσταθμού ήταν 368 τμ. Σήμερα ο διάδρομος έχει μήκος 2400μ. και πλάτος 45μ. και ο αεροσταθμός εχει συνολική επιφάνει 2000τμ. Το 1980 πραγματοποιήθηκε η πρώτη πτήση charter.