Questa nave cominciò la sua attività nel 1942 come nave da trasporto americana con il nome Ocean Virtue. Fu silurata al largo della Sicilia nel 1943; recuperata e messa a galla, rimase per il resto   della Seconda Guerra ancorata nel Sud Italia. Fu comprata dalla Compagnia Costa nel 1946, prima dell'Anna C, ma entrò in servizio soltanto nel 1948. Uguale all’Anna C, operava sulle linee del Sud America, Genova-Brasile-Argentina etc., e rimase su queste rotte per 10 anni o più. Fu ristrutturato nel 1959. Dopo l’intervento di restyling l'Andrea C fu utilizzato frequentemente come nave crociera e, nel 1970, ebbe nuovi interventi di modifica. Fu utilizzato nei suoi ultimi anni di “servizio” per crociere nel Mediterraneo,  sostituito, poi, dal Columbus C.