Videre på midten av 1990-årene fortsatte NCL og anskaffe brukte skip. I 1995 ble «Leeward» anskaffet, som opprinnelig var en cruiseferge bygd i 1980 som «Viking Saga» for Viking Line. I 1996 ble «Crown Odyssey» overført fra NCLs datterselskap Royal Cruise Line og omdøpt til «Norwegian Crown». I 1997 anskaffet NCL seg to skip fra cruiserederiet Majesty Cruise Line, disse ble omdøpt til «Norwegian Majesty» og «Norwegian Dynasty».