Winnipeggers will be able to fly non-stop to Belize and the Dominican Republic this winter.