Аэропорт им. Одиссеаса Элитиса находится в юго-восточной части острова, в 8 км от столицы Митилини. Принимает регулярные рейсы из Афин, Салоников, островов Хиос и Лемнос, а также множество международных чартерных рейсов в сезон.
Кроме того, до острова можно легко добраться по воде. Множество крупных круизных компаний организовывают сообщение между Лесбосом и Афинами, например. В пути 11-13 часов.
В течение всего года между Милитини и турецким портом Айвалык курсирует паром Jale Tur. В сезон они отправляются каждый день, зимой — несколько раз в неделю, в зависимости от погоды. В пути 1,5 часа (Лесбос — один из ближе всего расположенных к Турции греческих островов).
На острове распространено автобусное сообщение. Билеты можно купить в маленьких магазинах с прессой или кафе. Также очень дешевым, а поэтому популярным способом передвижения по острову являются такси.