Airlines would be prohibited from charging fees for carry-on bags, according to legislation introduced Tuesday to counter a new luggage fee of up to $45 at low-cost carrier Spirit.