Mit der Costa Smeralda wird im Oktober 2019 das erste von zwei neuen, besonders umweltfreundlichen Kreuzfahrtschiffen in Dienst gestellt, die zu 100 Prozent mit Flüssigerdgas (LNG) betrieben werden. Gegründet wurde das Unternehmen im Jahr 1845 als Handelsunternehmen von Olivenöl.

Im Jahr 1986 wurde das Unternehmen neu ,,aufgerollt’’. Die Geschäftsbereiche wurden entweder verkauft oder eingestellt. Das Unternehmen wurde nun zu einer richtigen Reederei für Passagierschifffahrten. 

Das erste Kreuzfahrtschiff der Costa-Flotte ist die ,,Costa Victoria’’. Das Schiff wurde auf der ,,Bremer Vulkan’’-Werft in Vegesack gebaut und im Juli 1996 in Venedig in Dienst gestellt. Das Schiff war damals hauptsächlich im Mittelmeer im Einsatz. Im Oktober 2013 wurde das Schiff für rund 18 Millionen US-Dollar auf der Sembawang Werft in Singapur umgebaut, um auf dem asiatischen Markt bei Costa Asia angepasst zu werden. Seit 2018 ist die Costa Victoria wieder in ihrem ursprünglich Einsatzgebiet Europa unterwegs.