Spirit Airlines, which has one daily flight to Costa Rica and a call center in the country, has become the first airline to charge for carry-on luggage.

Effective for all flights for which tickets were purchased after Tuesday, April 6, carry-on luggage that cannot fit under the seat will cost travelers between $20 and $45.

“Bring less; pay less.  It's simple,” said Spirit's Chief Operating Officer Ken McKenzie in a statement released on Monday.

He said the new fee would reduce the number of carry-on bags, which will “improve in-flight safety and efficiency by speeding up the boarding and deplaning process.”

Instead of offering the traditional “all-inclusive” deals, the airline branded itself as an ultra-low-cost carrier in 2007, with the idea that people should only pay for the services they use. The aim was to keep the base fare low and charge for extras (like drinks and baggage.)

On Monday, they introduced one penny flights to select locations. Add on taxes and the fuel charge and the flights are going for as much as $55.2.

This might seem like a great deal, even with the extras, but the savings aren't trickling down to Costa Rica. The best deal you can get for a round-trip ticket from San José to LaGuardia Airport in New York is $380.

Add on the $45 carry-on baggage fee (it's $20 if you belong to their Fare Club and $30 if you give them the heads up you are traveling with an extra bag), plus the $25 fee for checked baggage, and you're well beyond many of the other carriers in price.