Entering service in May 2015 for its new owners Windstar Cruises – Star Legend has a much more complicated history than its sister ships Star Pride and Breeze.