The Greek Shipping Ministry has launched a tender for routes connecting Kythira and Antikythira with Piraeus, Crete, Gythio and Kalamata.