Southwest Airlines is ending its signature perk — and passengers are not happy about it KENS 5 2 days ago The Dallas-based airline announced that starting on May 28, most passengers will have to begin paying to check their bags.