El puerto de Mytilene se encuentra a 274 km sureste de Kavala. Esto corresponde a una distancia de 148 millas náuticas.