Exhibit 99.1

Contact
Thomas H. King
Executive Vice President and
Chief Financial Officer
(404) 687-5905

ALLIED HOLDINGS REACHES AGREEMENT
TO RENEW HONDA CONTRACT

Decatur, Georgia, March 15, 2006 — Allied Holdings, Inc. (AHIZQ.PK) announced today that its subsidiary, Allied Systems, Ltd., has renewed its vehicle delivery agreement with American Honda Motor Co. for vehicles delivered in the United States. The agreement will extend the Company’s current contract with Honda in the United States through March 31, 2009. Pursuant to the terms of the renewed agreement, Allied will continue performing vehicle delivery services at all of the locations in the United States that it currently serves for Honda.

The contract renewal includes increases in the underlying rates paid by Honda to Allied for vehicle delivery services effective April 1, 2006, and again on April 1, 2007 and on April 1, 2008. Honda’s current fuel surcharge program with Allied will remain in place during the term of the agreement.

The agreement remains subject to approval by the United States Bankruptcy Court for the Northern District of Georgia.

About Allied Holdings

Allied Holdings, Inc. is the parent company of several subsidiaries engaged in providing distribution and transportation services of new and used vehicles to the automotive industry. The services of Allied’s subsidiaries span the finished vehicle continuum, and include car-hauling, intramodal transport, inspection, accessorization and dealer prep. Allied, through its subsidiaries, is the leading company in North America specializing in the delivery of new and used vehicles.

Statements in this press release that are not strictly historical are “forward looking” statements. Such statements include, without limitations, any statements containing the words “believe,” “anticipate,” “estimate,” “expect,” “intend,” “plan,” “seek,” and similar expressions. Investors are cautioned that such statements, including statements regarding approval of the renewed agreement by the Bankruptcy Court and the effect the agreement with Honda will have on the Company’s financial performance during the term of the agreement, are subject to certain

risks and uncertainties that could cause actual results to differ materially. Without limitation, these risks and uncertainties include economic recessions or extended or more severe downturns in new vehicle production or sales, the highly competitive nature of the automotive distribution industry, the ability of the Company to comply with the terms of its current debt agreements and customer contracts, the ability of the Company to obtain financing in the future, the Company’s highly leveraged financial position, and the ability of the Company to successfully complete a plan of reorganization and emerge from bankruptcy. Investors are urged to carefully review and consider the various disclosures made by the Company in this press release and in the Company’s reports filed with the Securities and Exchange Commission.

NOTE: For additional information about Allied, please visit our website at www.alliedholdings.com.