Lesbos (Mytilene) can be reached both by sea and by air. By ferry, the island is connected to Piraeus (9.5 hours), Thessaloniki (14.5 hours), Kavala (10 hours 50 minutes), Limnos (5 hours 20 minutes), Chios (2.5 hours), Ikaria (8 hours 20 minutes), and Samos (6.5 hours).
The main ferry companies are Blue Star Ferries, NEL Lines, and Hellenic Seaways. For booking, refer to directferries.com.
Lesbos has Odysseas Elytis International Airport with flights from Athens and Thessaloniki (about 1 hour). In high season, there are also connections to Samos, Chios, Limnos, and some European charter destinations. Airlines operating include Aegean Airlines and Olympic Air. For flight booking, visit skyscanner.com.
Connections, both by sea and air, are more frequent during the summer season; always check availability if travelling in other periods.