Spirit Airlines will charge as much as $45 each way for a carry-on bag, adding a fee that bigger airlines have yet to try. The charge will apply to bags in the overhead bin. Personal items that fit under the seat will still be free. Spirit said it will add measuring devices at the gates to determine which carry-ons are free