Windstar Cruises, recognized for luxury ships that can reach where larger ships cannot, announced Arabia an addition to their upcoming 2023/2024 schedule. This is the first time Windstar has offered cruise itineraries to the Red Sea and Persian Gulf.