A Norwegian Cruise Line lançou o Norwegian Star em 2001. Este luxuoso navio de 4 estrelas foi projetado para oferecer uma experiência de cruzeiro completa, com opções para relaxamento, atividades desportivas e entretenimento diversificado. Para momentos de descanso, o Barong Spa, a piscina interior aquecida com jacuzzi e o Barong Fitness Centre, que inclui um bar de sumos, proporcionam um ambiente de bem-estar. Para os passageiros mais ativos, estão disponíveis uma pista de jogging, um campo de basquetebol e um driving range para a prática de golfe. Após a prática desportiva, há sempre a possibilidade de um mergulho refrescante numa das piscinas. Além disso, diversas lojas a bordo oferecem opções para renovar o guarda-roupa. As opções de entretenimento para crianças e adolescentes incluem o Kids Planet, uma piscina infantil, o Teen Club e a Video Zone, equipada com uma vasta coleção de jogos. Com um total de 13 restaurantes, a bordo é possível saborear pratos de cozinha francesa, italiana e asiática, sem horários fixos. O código de vestuário é flexível, sem obrigatoriedade de traje formal. A vida noturna inclui diversas opções de entretenimento. Os numerosos bares e lounges oferecem desde champanhe e vinhos a charutos cubanos. Os apreciadores de cerveja podem visitar o "High Sky Bar" e o "Red Lion Pub", locais ideais para desfrutar de um ambiente descontraído.
Os camarotes do Norwegian Star incluem uma casa de banho com duche e sanita, ar condicionado, televisão por satélite, telefone, mini-bar, cofre e rádio. Há diversas categorias de acomodações, como camarotes com e sem varanda, suítes, mini-suítes e opções altamente luxuosas, incluindo a Suite do Proprietário e a Garden Villa. O serviço de quartos está disponível 24 horas por dia.
A Norwegian Cruise Line disponibiliza o conceito Free at Sea, que inclui uma seleção de benefícios adicionais. Dependendo da categoria do camarote e da duração do cruzeiro, os passageiros podem usufruir de um pacote de bebidas premium, pacote de internet, até cinco jantares em restaurantes de especialidade e descontos em excursões. Em viagens selecionadas, as taxas aplicam-se apenas à terceira e quarta pessoa no camarote, tornando o cruzeiro uma opção ainda mais atrativa para grupos e famílias.
