Southwest, which flies out of Bradley International Airport, is ending its "bags fly free" policy at the end of May.