The new carry-on fee announced Wednesday will be $25 if paid in advance, and $100 if paid at the gate. It applies to bags in the overhead bin, so small bags under the seat will still be free.
Passengers who buy their tickets on the airline's website won't have to pay.
Frontier says the new fee will take effect this summer, and it will announce a specific date later.
The new drink fee begins July 1. Water will still be free.
Spirit Airlines Inc. began charging a carry-on fee three years ago.
Frontier's parent, Republic Airways Holdings Inc., is trying to fix Frontier's finances and sell it.
MORE HBJ HEADLINES
Long-time Work Opportunities executive director retires Drone racing sport begins to take off Briefs: Master Builders offers $30,000 scholarship for students in construction field U.S. factory orders rose modestly in March Tesla Motors loss widens on Model X woes Lawmakers urge Boeing not to sell aircraft to Iran