Ο Κρατικός Αερολιμένας Λήμνου βρίσκεται το 20 χιλ. του κεντρικού οδικού άξονα που συνδέει την πρωτεύουσα του νησιού Μύρινα με τη δεύτερη μεγαλύτερη πόλη το Μούρο, που είναι και το δεύτερο λιμάνι της Λήμνου.
Ο καινούργιος αερολιμένας άρχισε να λειτουργεί το Μάιο του 2001, και έχει τη δυνατότητα να εξυπηρετήσει όλους τους τύπους αεροσκαφών.
