There are no trains on Lesbos.
Car and bus
The airport is situated eight kilometers southeast of Mytilene, Lesbos' capital. The airport is easily accessible by rental car via the Eleftheriou Venizelou, a road running directly along the coast.
There's a bus connection with Mytilene's center. From the capital there are busses to other destinations on Lesbos.
Car rental Lesbos Mytilene Airport
You'll find counters of car rental companies in the Arrivals Hall. Three rental companies are present at Lesbos Airport: Europcar, Hertz and Budget. You can also book a rental car in advance using the service provided by EasyTerra; they compare the rates of several providers in a single quote.
Taxis can be found outside the Arrivals Hall. A ride to Kalloni should cost about € 50.00; to Petra or Anaxos € 75.00.
There's a short and long-term parking lot opposite the terminal.