 NCL operated the vessel originally named Royal Viking Sea as the Norwegian Star on several affordable itineraries that included many Queensland ports of call.When the major partner in Norwegian Capricorn Line, Norwegian Cruise Lines was taken over by Malaysian owned Star Cruises in 2000/2001 the Australian partnership was dissolved and the vessel Norwegian Star became part of Star Cruises fleet and Norwegian Capricorn Line ceased to exist.The collapse of the company is the subject of the academic paper The Short, Unhappy Life of an Australia-Based Cruise Line 

The sole vessel in Norwegian Capricorn Line's fleet was the 206m, 28 000 tonne Norwegian Star.