The airline already eliminated the fee for changes made at least 90 days in advance in a bid to boost advance bookings last year. What Frontier didn't advertise: the fee for passengers who make changes between 14 and 60 days before their flight is actually increasing to $79 from $49.