Lesbos, die drittgrößte der griechischen Inseln, ist eines der beliebtesten Reiseziele in der Ägäis. Der Flughafen Mytilina liegt 47 Kilometer südöstlich der Inselhauptstadt und bietet regelmäßige Verbindungen zum Festland und zu anderen europäischen Zielen. Eine Station in Enterprise Rent-A-Car befindet sich in der Kountouriotou-Straße in der Hauptstadt sowie der Flughafen selbst.