News Airline to begin charging for carry-on bags April 7, 2010 The Travel Trolley Low-cost carrier Spirit Airlines, which serves the Atlanta area, announced it will charge travelers for their carry-on bags.