Έντονο παραμένει το πρόβλημα της στάθμευσης στο Αεροδρόμιο Μυτιλήνης. Ιδιαίτερα αυτή την περίοδο, λόγω της αύξησης των μετακινήσεων, επικρατεί το αδιαχώρητο καθώς τα αυτοκίνητα σταθμεύουν κατά μήκος της εθνικής οδού και μέσα σε παρτέρια.

Μέχρι σήμερα η Fraport δεν έχει προχωρήσει στην δημιουργία χώρου στάθμευσης για να καλύψει τις ανάγκες.