Удобней всего добираться до острова через Афины. Аэрофлот и Aegean Airlines совершает регулярные прямые рейсы по маршруту Москва – Афины, а далее местной авиакомпанией Olympic Air прямой рейс Афины – Лемнос.

Внутренний аэропорт Лемнос, ежедневно принимающий рейсы из Афин, расположен в центре острова. Также существует воздушное сообщение с Салониками и Лесбосом. Попасть сюда также можно морем: порт находится в южной части столицы острова, города Мирины. Паромное сообщение ежедневно, и соединяет местность с Пиреей, Рафиной, Лесбосом, Хиосом, Кавалой, Псарой, Салониками, Александруполисом, Самотраки, Патмосом, Скиросом и южным соседом Айос-Эфстратиос.