Аэропорт на острове Лесбос был построен в 1948 году и расположен примерно в восьми километрах от столицы острова — города Митилини. Официальное название: Аэропорт Митилини (Mytilene International Airport), также известен как Одиссеас Элитис (Odysseas Elytis), код по системе IATA — MJT.