Cheap West Palm Beach (PBI) Flights from Winnipeg (YWG). Find the best prices on all Airline Tickets from Winnipeg, Manitoba, Canada to West Palm Beach, Florida, United States. Looking for Last Minute Flights to West Palm Beach or Hotel Deals? Book Now and Save with redtag.ca!