The carry-on bag fees vary depending upon its purchase by the customer. According to Frontier Airlines baggage policy, the carry-on bags must be of up to 35 pounds, not bigger than 10x16x24 inch (length + width + height), and must fit in the overhead bin. The carry-on fees are also non-refundable. The checked bags should not be heavier than 50 pounds and must be within 62 linear inches (length + width + depth).