Southwest Airlines has put a price tag on checking bags, a coveted free perk that is about to disappear as part of substantial changes the carrier is making to its service.

Southwest Airlines canceled more than 350 flights Monday following a weekend of major disruptions that it blamed on bad weather and air traffic control issues.