Le Norwegian Star a été construit en 2001 et entièrement rénové en 2006. Le navire a une capacité d'environ 2'200 passagers. Il y a à bord 3 restaurants, 7 restaurants de spécialités, 13 bars et salons ainsi qu'un grand choix de divertissements. Pour se détendre pendant la croisière, une bibliothèque ou une salle de jeux de cartes et une salle d'écriture sont à disposition.