Costa Victoria è stata costruita nel 1996 nel cantiere navale tedesco Werft und Maschinenfabrik di Bremerhaven. Originariamente era prevista per il 1997 la costruzione di una nuova unità di classe Victoria, Costa Olympia, ma mai completata per Costa Crociere a causa del fallimento dei cantieri navali.
La nave fu poi completata dalla Norwegian Cruise Line, per la quale entrò in servizio nel 1999 con il nome di Norwegian Sky.
Nel gennaio 2004 venne sottoposta a lavori di ristrutturazione, negli stessi cantieri di costruzione, che la hanno completamente rinnovata con la dotazione dei balconi alle cabine dei ponti 9, 10 nella loro totalità e anche a quattro suite del ponte 11 (in tutto il rinnovo ha interessato 242 cabine), adeguando la nave agli standard più moderni. Nella primavera del 2012 fu trasferita in Asia per la clientela orientale. Dal Febbraio 2018 dopo essere salpata da Singapore, ha fatto rientro nel Mar Mediterraneo.
Una nave di stile, resa ancora più bella con un intervento di alta ingegneria: sono stati realizzati nuovi balconi per un gran numero di cabine esterne, sono state aggiunte una nuova terrazza per il Buffet e due belle passeggiate panoramiche.
Elegante e raffinata, questa nave è contraddistinta da un design moderno, finiture di pregio e opere d''arte.
Particolare e di effetto il Concorde Plaza, salone di prua circondato da vetrate vista mare, che si illumina di sera con musica dal vivo e balli.
Molto accogliente il Bar Capriccio, con le pareti a mosaico su disegno di Emilio Tadini. Davvero chic e originale il centro benessere, con una splendida piscina al coperto. Dotazioni della nave: 944 cabine, di cui 242 con balcone privato; 20 suite, di cui 4 con balcone privato; 3 ristoranti, di cui uno, il Magnifico, alla carta su prenotazione; 10 bar; 3 piscine, di cui una interna; 4 vasche idromassaggio; campo polisportivo; percorso jogging esterno; Centro benessere con palestra, sale trattamenti, sauna e bagno turco; teatro da 650 posti, su due piani; Casinò e discoteca; internet point e biblioteca; Shopping Center; Squok Club.
Noi l'abbiamo vissuta per voi e qui trovate alcune foto che di certo non colmeranno la sete di conoscenza di chi come noi, è viaggiatore e cittadino del mondo. Per essere in questi luoghi con sicurezza e serenità e prenotare la vostra esperienza sulla Costa Victoria, vi aspettiamo nella nostra agenzia viaggi.... cooorrreeeteeee!