I desember 2016 ble det første skipet i Leonardo-prosjektet kjølstrukket ved Fincantieri-verftet, skipet ville få navnet «Norwegian Prima». I august 2021 ble skipet sjøsatt og startet å seile samme måned i 2022. Det andre skipet fikk navnet «Norwegian Viva» tidlig i 2022 og ble levert til NCL den 3. august 2023.