Mytilene International Airport "Odysseas Elytis" is the international airport of Mytilene, the capital of the Greek island Lesbos.

Mytilene is the capital of the Greek island of Lesbos, and its port. It is also the capital and administrative center of the North Aegean Region, and hosts the headquarters of the University of the Aegean. It was founded in the 11th century BC.