Norwegian Cruise Line (NCL) announced the names for its first two Project America ships, which will begin sailing Hawaii inter-island cruising next year.