Frontier Airlines passengers now have to pay $5 to book a ticket over the phone with a reservations agent or in person at the airport.

The change comes as Frontier tries to increase bookings through its Web site in a struggle to cut back on costs.

EarlyReturns award tickets are exempt from the fee.

Note: We love re-reading the last sentence of the paragraph above. Let’s see, domestic awards for 15,000 miles and no fee for redeeming an award when calling the service center. Can anyone else match this?