Passengers traveling with Southwest Airlines Baggage Policy are permitted to check in one carry-on bag and one personal item for free. The cost of checked luggage varies based on the route and is limited in size and weight. Each customer.