Southwest will begin charging for checked bags beginning May 28. However, members of its A-List loyalty program or those traveling on a business fare will be exempt.