Аэропорт Лемноса расположен в 22 километрах от столицы острова — города Мирина. Официальное название: Международный аэропорт Лемнос Гефест (Lemnos International Airport), код по системе IATA — LXS. Новый аэропорт начал свою деятельность в мае 2001 году, и способен принимать все типы самолетов. Аэропорт обслуживает, в основном, рейсы из Афин и Салоник, время полета оттуда — около часа.