Exhibit 99.1

OLD DOMINION FREIGHT LINE ANNOUNCES FIRST-QUARTER EARNINGS

OF $0.11 PER DILUTED SHARE

THOMASVILLE, N.C. — (April 23, 2009) — Old Dominion Freight Line, Inc. (NASDAQ: ODFL) today announced financial results for the first quarter ended March 30, 2009. Revenue for the quarter was $295.1 million compared with $368.2 million for the first quarter of 2008. Net income was $4.0 million, or $0.11 per diluted share, for the first quarter of 2009 compared with $10.4 million, or $0.28 per diluted share, for the first quarter of 2008. Old Dominion’s operating ratio was 96.6% for the first quarter of 2009 versus 94.3% for the first quarter of 2008.

Earl Congdon, Executive Chairman of Old Dominion, commented, “Industry conditions during the first quarter of 2009 continued to reflect the effects of the recessionary economic environment on freight demand, and pricing pressure was as severe as we have ever experienced. Under these circumstances, however, we maintained our focus on pricing discipline, improved the efficiency of our operations and positioned the Company to take advantage of growth opportunities following an economic recovery or meaningful industry consolidation. As a result of our efforts and despite the unprecedented operating environment, Old Dominion was able to minimize the effects of a 12.4% decline in tonnage and operate profitably for the quarter.

“We believe that our ability to consistently provide superior on-time and claims-free service differentiates us from our competition. Our commitment to best-in-class service enables our customers to maintain the efficiency of their supply chains and allows us to maintain and grow customer relationships. Pricing discipline is critical in fulfilling our service commitment by providing the necessary capital to support our continued investment in technology and operating infrastructure. We were able to maintain relatively stable pricing during the first quarter, considering the negative impact of a 6.0% increase in weight per shipment on our pricing metrics. Revenue per hundredweight, excluding fuel surcharges, declined only 1.0% to $11.53 from $11.65 in the first quarter of 2008, which demonstrates the success of our value-driven pricing strategy. Although our commitment to pricing discipline contributed to the decline in tonnage during the first quarter, we believe this strategy will contribute to the long-term success of the Company and will also be validated by our operating performance relative to the industry.

-MORE-

500 Old Dominion Way • Thomasville, North Carolina 27360 • (336) 889-5000

www.odfl.com

ODFL Reports First-Quarter Earnings

Page 2

April 23, 2009

“Our operating ratio increased in the first quarter primarily because of the deleveraging effect of the decline in tonnage on our fixed costs. While we continued to focus on matching direct labor costs with current freight demand, our commitment to maintaining our service schedules and on-time performance resulted in an increase in direct labor costs as a percent of revenue. We were able to reduce the impact of these costs with efficiency gains throughout our operations, as indicated by improvements in our laden-load average, pickup and delivery shipments per hour and platform productivity.

“Although we remain focused on implementing additional efficiency improvements and aggressively controlling our variable costs, especially in today’s difficult operating environment, we are balancing these efforts with our strategies to achieve our long-term growth objectives. In this regard, we have maintained the appropriate resources to act decisively and to take advantage of industry consolidation that often arises during economic downturns. We have continued to enhance and expand our service center network during the first quarter by opening two new service centers and relocating several others to larger facilities. We also continued to purchase new equipment, which contributed to total capital expenditures of $79 million for the quarter.

“We continue to anticipate that our total capital expenditures will be approximately $190 million for the year. A significant portion of this budget was completed in the first quarter, which resulted in an increase in our debt to total capitalization to 32.6% from 31.1% at the end of 2008. We expect cash provided by operating activities to fund the majority of our capital expenditures in 2009, and we also have approximately $150 million of available borrowing capacity on our unsecured revolving credit facility, which is not scheduled to mature until August 2011.”

Mr. Congdon concluded, “The focus of our management team and the performance of every employee during the first quarter served us well during an unusually challenging period for the industry. We intend to continue to focus on the execution of our business strategies, which we are confident will not only enable us to manage the short-term challenges presented by the current economic environment but also to realize our long-term growth objectives. Through the consistency of our focus and the discipline in our execution, we believe Old Dominion is positioned to achieve stronger results as the economic cycle strengthens.”

Old Dominion will hold a conference call to discuss this release today at 10:00 a.m. Eastern Daylight Time. Investors will have the opportunity to listen to the conference call live over the Internet by going to www.odfl.com. Please log on at least 15 minutes early to register, download and install any necessary audio software. For those who cannot listen to the live broadcast, a replay will be available at this website shortly after the call through May 23, 2009. A telephonic replay will also be available through May 2, 2009 at (719) 457-0820, Confirmation Number 6923401.

Forward-looking statements in this news release are made pursuant to the safe harbor provisions of the Private Securities Litigation Reform Act of 1995. Investors are cautioned that such forward-looking statements involve risks and uncertainties that could cause actual events and results to be materially different from those expressed or implied herein, including, but not limited to, the following: (1) the competitive environment with respect to industry capacity and pricing, including fuel surcharges; (2) the negative impact of any unionization, or the passage of legislation that could facilitate unionization, of the

-MORE-

ODFL Reports First-Quarter Earnings

Page 3

April 23, 2009

Company’s employees; (3) the challenges associated with executing the Company’s growth strategy; (4) changes in the Company’s goals and strategies, which are subject to change at any time at the discretion of the Company; (5) various economic factors such as economic recessions and downturns in customers’ business cycles and shipping requirements; (6) the Company’s exposure to claims related to cargo loss and damage, property damage, personal injury, workers’ compensation, long-term disability and group health and the cost of insurance coverage above retention levels; (7) the availability and cost of capital for the Company’s significant ongoing cash requirements; (8) the availability and cost of new equipment; (9) the availability and cost of fuel; (10) the costs of compliance with, or liability for violation of, existing or future governmental regulation; (11) seasonal trends in the industry, including the possibility of harsh weather conditions; (12) the Company’s dependence on key employees; (13) the negative impact of potential future changes in accounting practices; (14) the impact caused by potential disruptions to our information technology systems; and (15) other risks and uncertainties indicated from time to time in the Company’s filings with the Securities and Exchange Commission.

Old Dominion Freight Line, Inc. is a less-than-truckload multi-regional motor carrier providing one-to-five day service among six regions in the United States and next-day and second-day service within these regions. Through its four product groups, OD-Domestic, OD-Expedited, OD-Global and OD-Technology, the Company offers an array of innovative products and services that provide direct service to 48 states within the Southeast, Gulf Coast, Northeast, Midwest, Central and West regions of the country. In addition to domestic less-than-truckload services, the Company offers assembly and distribution services as well as container delivery services to and from all of North America, Central America, South America and the Far East. The Company also offers a broad range of expedited and logistical services for both its domestic and global markets.

OLD DOMINION FREIGHT LINE, INC.

Financial Highlights

(In thousands, except per share amounts)

-MORE-

ODFL Reports First-Quarter Earnings

Page 4

April 23, 2009

		OLD DOMINION FREIGHT LINE, INC.

Statements of Operations

(In thousands, except per share amounts)

-MORE-

ODFL Reports First-Quarter Earnings

Page 5

April 23, 2009

		OLD DOMINION FREIGHT LINE, INC.

-END-