In October 1995 the project was cancelled by decision of Costas Laliotis and since then the planning of a new road link has been constantly coming to the fore but there has been no consensus for its construction, mainly due to opposition from the joint ventures that operate the ferry services.

[2] In 2012, the then Minister of Infrastructure and Transport Makis Voridis, decided to hold a tender to award the concession of the contract, but the process was continuously extended.

After numerous successive extensions, the tender finally began and the project was bidded out on March 15, 2016, after the completion of the Expression of Interest (EoI) phase.

[6][7] The project has been tendered through the procedure of Competitive Dialogue in which opinions, proposals and comments are submitted by the participants, the Ministry of Infrastructure and Transport and the local administrative bodies.

By the spring of 2020, the Competitive Dialogue procedure had been completed and approval had been obtained by the Archaeological Documentation Service and the Hellenic Navy General Staff.