With this policy change, Southwest aligns itself with other major airlines like Delta and American, which have long charged for checked luggage.