El vaixell 'Pasajes' formava part de l'antiga flota de Cruceros Costa Brava. Quan aquesta empresa va fer fallida, el restaurador palamosí Francisco Navarro va comprar alguns dels vaixells i en va rehabilitar un, convertint-lo en el restaurant flotant Pasajes Costa Brava. L'establiment va obrir el mes de setembre de l'any 2005, no sense polèmica perquè la Confraria de Pescadors de Palamós es va queixar que el vaixell ocupava una part del moll vell que és zona pesquera. El vaixell, propietat de la societat Palamós Marítim SL, ja fa anys que va deixar de funcionar com a restaurant i continua amarrat al moll, en un evident estat d'abandonament.
Els vaixells dels Cruceros Costa Brava, també coneguts com Crucetours, van començar a navegar el 1958 amb un trajecte entre Palamós i Blanes. L'empresa que els gestionava va entrar en crisi a mitjans dels anys 90 i, finalment, els van embargar per deutes a la seguretat social i a la Comissió de Ports de Catalunya i els vaixells van sortir a subhasta pública. A banda del 'Pasajes' hi havia el 'Sirte', el 'Sirmar' i el 'Sirena'.
Ports de la Generalitat demana la retirada del 'Pasajes'
Ports de la Generalitat ha començat a tramitar un expedient d’abandonament del ‘Pasajes’, una embarcació de l’antiga flota dels Cruceros Costa Brava que va ser reconvertida en vaixell-restaurant. L’establiment va tancar ja fa un temps i ara l’administració dona un termini de 20 dies als seus propietaris per tal que liquidin els deutes que tenen pendents i retirin el vaixell.