Die Norwegian Sky wurde im Jahr 1999 in der Lloyd Werft in Bremerhaven ursprünglich als Costa Olympia für die Reederei Costa Crociere gebaut, welche den Bauauftrag aber nach Fertigstellung des Schiffsrumpfes zurückzog. Diesen hat die Reederei Norwegian Cruise Line dann aufgekauft und ausbauen lassen. Das entstandene Schiff wurde Norwegian Sky getauft und war zur meisten Zeit in Alaska auf Kreuzfahrt.
Im Jahr 2003 wurde die Norwegian Sky dann in "Pride of Aloha" umbenannt und in die neu gegründete NCL America, einer Tochtergesellschaft der NCL die nur Kreuzfahrten nach Hawaii durchführt, eingebracht.
Im Mai 2008 wurde das Schiff wieder in den Namen Norwegian Sky "rückumbenannt". Geplant sind 3 und 4-tägige Bahamas-Routen.
Gastronomie:
Palace (Hauptrestaurant), Crossings (Hauptrestaurant), Royal Palm Bistro (Französische Spezialitäten/ gegen Aufpreis), Pacific Hights (Asiatische & Hawaiianische Spezialitäten/ gegen Aufpreis), Kahili Restaurant (Italiener/ gegen Aufpreis), Hukilau Café & Lanai (Buffetrestaurant), 24-Stunden Kabinenservice, freie Tischplatzwahl, offene Sitzungen
Bars:
10 verschiedene Bars
Unterhaltung:
Kartenzimmer, Bibliothek, Cyberspace Videospielarkade, Casino (auf Grund regionaler Vorschriften nicht auf den Hawaii- Routen verfügbar), Theater, Bordfernsehen & Radio, Kino, Nightclub, Discothek
Kinderangebot:
Kinderspielcentrum, Babysitting auf Anfrage
Wellness:
Wellnesscenter mit Massage & Sauna, 5 Whirlpools, Friseur, Kosmetiksalon mit Maniküre & Pediküre