Avis Budget is "gradually implementing the industry's first non-cancellation fee in the United States," CEO Ronald Nelson said.