Leros airport is at the northern end of the island about 6km from Agia Marina. It's serviced by Olympic Air, which offers daily flights to Athens (€80, one hour) and, in high season, thrice-weekly flights to Rhodes (€110, 1¾ hours), Kos (€177, 55 minutes) and Kastellorizo (€124, 2¾ hours).
A taxi to Agia Marina from the airport will cost around €20 to €22.
High-speed catamarans operated by Dodekanisos Seaways call in at Leros daily as they ply their way to and from Kos, Kalymnos, Patmos, Samos, Rhodes and other nearby islands. Generally they stop at Agia Marina on the island’s east coast, but when there's bad weather they may stop at Lakki on the west coast, so always check the relevant port when you buy tickets, and double-check on the day you’re due to depart and be prepared for a last-minute taxi dash across the island.
Blue Star Ferries makes late-night stops at Lakki two to three times weekly, heading towards Rhodes via Kos and Kalymnos, and towards Piraeus via Patmos and Lipsi.
Patmos Star sails between Agia Marina and the islands of Lipsi and Patmos with varying frequency, increasing to daily in peak season.
Nisos Kalymnos (www.anekalymnou.gr) connects Lakki with Kalymnos to the south, and Lipsi, Patmos and assorted islets to the north, four times weekly.
Leros Express connects Agia Marina twice weekly with Lipsi, Agathonisi, Arki and Pythagorio (Samos). It also runs between Kalymnos and Kos.