Ja en els anys 90 del segle passat, des del ja desaparegut Centre d'Iniciatives i Turisme es parlava d'una connexió amb el port d'Alcúdia. Des d'aleshores s'han anat succeint diferents intents, tots sense continuïtat. L'alcalde de Palamós, Lluís Puig, es proposa entomar de nou el repte en cas que resulti reelegit. Ho explicava fa uns dies, en el programa de Ràdio Palamós 'Preguntes'.
L'any 2007, l'operador turístic Cala Ratjada Tours i la naviliera Interilles Express van estudiar la possibilitat d'establir una línia marítima xàrter entre Menorca i Palamós. El servei s'havia de fer amb un vaixell de 36 metres amb capacitat per a 300 persones i, fins i tot, s'anunciava en un lloc web. L'intent, però, no va prosperar. Un dels darrers episodis per dotar el port palamosí d'una línia marítima regular es va produir l'any 2011 amb unes negociacions amb Grimaldi Lines per unir Palamós i l'Alguer, a l'illa de Sardenya, també sense èxit.
L'alcalde aposta per una línia regular marítima a Palamós, tot l'any
L'alcalde de Palamós, Lluís Puig, ratifica que l'Ajuntament treballarà perquè el port tingui una línia regular marítima que l'enllaci amb les illes Balears. L'objectiu, però, vol anar més enllà d'un fet estacional durant la temporada alta turística, i Puig aposta perquè aquesta connexió marítima funcioni al llarg de tot l'any. La línia és un projecte estratègic que Palamós persegueix des de fa pràcticament 30 anys.