<Page> EXHIBIT 10.72 FIRST AMENDMENT TO ASSET AND STOCK PURCHASE AGREEMENT FIRST AMENDMENT TO ASSET AND STOCK PURCHASE AGREEMENT, dated as of September 10, 2002 (the "FIRST AMENDMENT"), by and among Budget Group, Inc., a Delaware corporation ("SELLER"), the Subsidiaries of Seller listed on SCHEDULE 1 (collectively with Seller, "SELLER PARTIES"), Cendant Corporation, a Delaware corporation ("PARENT"), and Cherokee Acquisition Corporation, a Delaware corporation ("BUYER"). WHEREAS, Parent, Cherokee and Seller Parties have entered into the Asset and Stock Purchase Agreement, dated as of August 22, 2002 (the "PURCHASE AGREEMENT"); and WHEREAS, Parent, Cherokee and Seller Parties desire to amend the Purchase Agreement as set forth herein. NOW, THEREFORE, in consideration of the foregoing and the mutual covenants and agreements herein contained, and intending to be legally bound hereby, the parties agree as follows: 1. DEFINED TERMS. Capitalized terms used but not defined in this First Amendment shall have the respective meanings assigned thereto in the Purchase Agreement. 2. AMENDMENT TO THE PURCHASE AGREEMENT. (a) The definition of the term "Cash Purchase Price" in SECTION 1.1 OF THE PURCHASE AGREEMENT is hereby amended by replacing "$107,500,000" with "$110,000,000." (b) SECTION 2.5(a)(vi) OF THE PURCHASE AGREEMENT is hereby amended by adding", or on account of the fees and expenses, including the fees and expenses of attorneys and professionals, of the Indenture Trustees of (i) the 9 1/8% Senior Notes Due 2006, (ii) the 6.85% Convertible Subordinated Notes, Series B, Due 2007 and (iii) the Remarketable Term Income Deferrable Equity Securities Due 2028" after the words "Additional DIP Asset-Backed Financing" in the fourteenth line thereof. (c) SECTION 8.6(b)(i) OF THE PURCHASE AGREEMENT is hereby amended by adding the following proviso at the end of such Section: "; PROVIDED, FURTHER, that if Buyer terminates this Agreement pursuant to SECTIONS 8.3(a) or 8.3(b) and Buyer's recovery is not limited to $3,500,000 by virtue of the immediately preceding proviso (i) or (ii) above, Buyer shall be entitled to receive (A) 23.34% of the Termination Amount (I.E., $ 3,500,000) within two Business Days of such termination and (B) <Page> 76.66% of the Termination Amount (I.E., $11,500,000) upon the closing of an Alternative Transaction or (C) if no Alternative Transaction closes, such additional amount, not to exceed $11,500,000, as the Bankruptcy Court determines pursuant to a Final Order compensates Buyer and Parent for their reasonable pre-Petition and post-Petition attorneys', accountants' and financial advisors' fees and expenses) incurred in connection with the transaction contemplated by this Agreement (including their due diligence with respect to the Debtors, the Acquired Assets and the Assumed Liabilities, the drafting and negotiation of this Agreement (including the schedules and exhibits hereto and the Seller Parties Disclosure Schedule) and the Ancillary Agreements), such reasonableness to be determined from the point of view of a reasonable potential buyer of the Acquired Business after taking into account the actual payment of the $3,500,000 referred to above." 3. CONTINUING EFFECT OF PURCHASE AGREEMENT. Except as specifically amended pursuant to this First Amendment, the provisions of the Purchase Agreement are and shall remain in full force. 4. COUNTERPARTS. This First Amendment may be executed in one or more counterparts, all of which shall be considered one and the same agreement, and the executed counterparts taken together shall be deemed to be one originally executed document. 5. GOVERNING LAW. Except to the extent the mandatory provisions of the Bankruptcy Code apply, this First Amendment shall be governed by, and construed in accordance with, the laws of the State of New York applicable to contracts made and to be performed entirely in such state without regard to principles of conflicts or choice of laws or any other law that would make the laws of any other jurisdiction other than the State of New York applicable hereto. [Remainder of this page intentionally left blank] 2 <Page> IN WITNESS WHEREOF, Parent, Cherokee and Seller Parties have caused this First Amendment to be signed by their respective officers thereunto duly authorized, all as of the date first written above. BUDGET GROUP, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President CHEROKEE ACQUISITION CORPORATION By: /s/ Eric J. Bock ------------------------------ Name: Eric J. Bock Tile: Secretary CENDANT CORPORATION By: /s/ Eric J. Bock ------------------------------ Name: Eric J. Bock Title: Executive Vice President, Law and Corporate Secretary BGI AIRPORT PARKING, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 3 <Page> BGI SHARED SERVICES, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BGI SHARED SERVICES, LLC By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President VEHICLE RENTAL ACCESS COMPANY, LLC By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President PREMIER CAR RENTAL LLC By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 4 <Page> AUTO RENTAL SYSTEMS, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President RYDER TRS, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President RYDER MOVE MANAGEMENT, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President MASTERING THE MOVE REALTY, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 5 <Page> THE MOVE SHOP, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President RYDER RELOCATION SERVICES, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET STORAGE CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET RENT A CAR CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 6 <Page> CONTROL RISK CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President PHILIP JOCOBS INSURANCE AGENCY, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET RENT-A-CAR INTERNATIONAL, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET CAR SALES, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 7 <Page> TCS PROPERTIES, LLC By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President IN MOTORS VI, LLC By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President VALCAR RENTAL CAR SALES, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President DIRECTORS ROW MANAGEMENT COMPANY, LLC By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 8 <Page> TEAM CAR SALES OF SOUTHERN CALIFORNIA, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President TEAM CAR SALES OF SAN DIEGO, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President TEAM CAR SALES OF RICHMOND, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President TEAM CAR SALES OF PHILADEPHIA, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 9 <Page> TEAM CAR SALES OF DAYTON, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President TEAM CAR SALES OF CHARLOTTE, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President WARREN WOOTEN FORD, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President PAUL WEST FORD, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 10 <Page> CARSON CHRYSLER PLYMOUTH DODGE JEEP EAGLE, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET SALES CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President RESERVATION SERVICES, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President TEAM REALTY SERVICES, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 11 <Page> TEAM HOLDINGS CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET RENT-A-CAR SYSTEMS, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET-RENT-A-CAR OF ST.LOUIS, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUNGET-RENT-A-CAR OF THE MIDWEST, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 12 <Page> BVM, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President DAYTON AUTO LEASE COMPANY, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President MOSIANT CAR SALES, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President NYRAC INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 13 <Page> BUDGET RENT A CAR CARIBE CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET FLEET FINANCE CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President TRANSPORTATION AND STORAGE ASSOCIATES By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BRAC CREDIT CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 14 <Page> TEAM FLEET SERVICES CORPORATION By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET RENT A CAR ASIA-PACIFIC, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President BUDGET RENT A CAR OF JAPAN, INC. By: /s/ Robert L. Aprati ------------------------------ Name: Robert L. Aprati Title: Executive Vice President 15