Southwest Airlines is among those airlines that allow all customers to check their baggage for free. Southwest baggage allowance permits its customers to check up to two bags cost-free. The carrier has made some strict Southwest Airlines baggage rules for luggage that surpass the size, weight.