Il magnifico Federico C fu il primo transatlantico commissionato dalla Compagnia Costa; entrò in servizio nel marzo del 1958 sulla rotta Genova-Rio de Janeiro-Buenos Aires che continuò a percorrere fino al 1966 quando fu sostituito dal Eugenio C, nave italiana più moderna e più grande. Il Federico C, nave autenticamente italiana, aveva 20.416 tonnellate di stazza e sviluppava una velocità di più di 20 nodi. Più tardi il Federico C inaugurò la rotta da crociera Genova – Florida - da Caraibi - Venezuela. Nel 1968 furono effettuati degli interventi di restyling  degli interni e da allora alternò alla sua linea di servizio le crociere ai Caraibi. L’attività di nave da crociera fu svolta “a tempo pieno” dal Federico C dal 1972 al 1983 quando finì per essere venduto alla compagnia   Premier Cruise Line dove fu ribattezzato con il nome Seabreeze. Purtroppo il 17 dicembre 2000 il Seabreeze affondò a causa di gravissimi problemi occorsi in sala macchine mentre all’esterno si scatenava una violenta burrasca.