Frontier will start charging up to $100 for a carry-on bag beginning August 6, 2013 unless tickets are purchased directly on the website.