If you book an Economy ticket for your flight from Victoria International Airport (YYJ) to Montréal-Pierre Elliott Trudeau International Airport (YUL), you will usually be allowed to check one bag for free. Some of the companies that do this include Air Canada and Flair Airlines.