Norwegian Cruise Line was established by Oslo founded in 1966 -based Klosters Rederi A/S, one of Norway's oldest and most respected shipping firms.NCL is an internationally operating cruise line headquartered in Miami, Florida with two offices in Wiesbaden and London overseeing operations in Europe.