DENVER–(BUSINESS WIRE)–Frontier Airlines today announced they have entered into an exclusive partnership agreement with Avis Budget Group, Inc.