The boutique premium cruise line Windstar Cruises has appointed Dubai-based Cruise Master Middle East as the General Sales Agent (GSA) to source business from the Middle East markets.