Start your journey from Los Angeles with 10 unique NCL cruise itineraries to choose from. February, November and December are the most popular months to begin your cruise from Los Angeles and Norwegian Cruise Line have 43 trips departing this season.