ウインドスタークルーズは燃油価格の高騰と、今後の継続的な価格高騰の予測に基づく緊急措置として、燃油サーチャージを導入する。対象は2009年3月1日までの全クルーズだが、2007年12月15日までに支払いが完了している予約は対象外となる。燃油サーチャージの金額は1名1日あたり8.50米ドル。ウインドスタークルーズでは、期待に沿えるサービスを提供するための自助努力の範囲を大幅に超えた状況下での導入であるとして、理解と協力を求めている。