Balloon flying season is from May 1st to October 31st. I've seen they fly twice a day seven days a week from May (if weather is permitting). It's beautiful sight even from ground, and for more details click the link below..
http://www.sundanceballoons.com/winnipeg.asp