Southwest Airlines has introduced a fee for checking bags, effectively ending the complimentary service that was previously offered. This change is part of a broader overhaul of the airline's services.