The carrier announced Tuesday that it will begin charging certain passengers to check their luggage on flights, a significant shift at the company long prized by consumers for its perks. (Image credit: David Zalubowski)