A Windstar Cruises története 1984-ben kezdődött. A Holland America Line nemzetközi csoporthoz tartozó, 1987 óta a Carnival Corporation tulajdonában lévő, seattle-i székhelyű amerikai vállalat azt a célt tűzte ki maga elé, hogy útvonalainak egyediségével és szolgáltatásainak minőségével tűnjön ki a többi közül.
Tengeri tevékenységének tartós minősége érdekében a Windstar különös figyelmet fordít hajóinak megújítására. A Star Pride teljes felújítására 2016-ban 3 millió dollárt fordítottak, szemben a Star Breeze és a Star Legend 2015-ös 8,5 millió dolláros felújítási beruházásával.
A Windstar Cruises flottája 3 vitorlás és 3 kishajóból áll. Az előbbiek kapacitása 74 és 310 utas között mozog. Ami a kisebbeket, a Star Pride-ot, a Star Breeze-t és a Star Legend-et illeti, mindegyik 212 utas befogadására alkalmas.
Windstar Cruises flotta:
Star Breeze, Star Legend, Star Pride, Wind Spirit, Wind Star, Wind Surf.