Exhibit 99.1

***FOR IMMEDIATE RELEASE***

Saia Reports Fourth Quarter Earnings Per Share of $0.33

Revenues were $264 million with a 63 percent increase in operating income

JOHNS CREEK, GA. – January 30, 2013 – Saia, Inc. (NASDAQ: SAIA), a leading transportation provider offering multi-regional less-than-truckload (LTL), non-asset truckload and logistics, today reported improved fourth quarter 2012 results on stronger revenue, favorable pricing actions and operational efficiencies.

Fourth Quarter 2012 Compared to Fourth Quarter 2011 Results

“Saia’s best-in-class service quality, demonstrated yield results and emphasis on operational excellence were again the primary drivers behind our margin improvement. We continue to advance our value proposition through investments in quality and by providing consistent, superior customer service. Additionally, we remain focused on yield improvement and advancing our operational efficiency goals. I believe the positive contribution from further advancing and institutionalizing practices in these key areas will continue to favorably impact our results going forward,” said Rick O’Dell, president and chief executive officer.

“In spite of a lack-luster economic environment, Saia again produced significant earnings gains. The continued implementation of industrial engineering initiatives has improved operating efficiencies, reduced our reliance on purchased transportation, increased fuel efficiency, reduced cargo claims expense and enhanced customer service. The quarter did include increased healthcare and workers’ compensation expense which virtually offset more normal accident severity, in addition to the higher costs from wage increases and depreciation due to our investments in employees, equipment and technology to meet increasing customer demands. Saia’s dedicated employees provided 98% on-time service and solid customer satisfaction. Our balance sheet is strong and we are making significant investments in our business to provide a solid foundation for additional progress in 2013,” O’Dell said.

Saia, Inc. Fourth Quarter 2012 Results

Page 2

2012 Results Compared to 2011 Results

Financial Position and Capital Expenditures

Total debt was $60.7 million at December 31, 2012. This compares to total debt of $72.9 million at December 31, 2011. Net of the Company’s $0.3 million cash balance at quarter-end, net debt to total capital was 19.2 percent.

Net capital expenditures in 2012 were $83 million. This compares to $68 million in the prior year. The Company currently plans net capital expenditures in 2013 of approximately $90 million. This expenditure level reflects replacement tractors and trailers and the Company’s continued investment in technology.

Conference Call

The Company will hold a conference call to discuss these results today at 11:00 am Eastern Time. This call will be webcast live via the Company web site at www.saiacorp.com. To participate in the call, please dial 1-888-364-3109 or dial 719-325-2308 for international calls and use conference ID 3815447. Callers should dial in five to 10 minutes in advance of the conference call. A replay of the call will be available two hours after the completion of the call through February 5, 2013. The replay is available by dialing 1-888-203-1112 or 719-457-0820.

The webcast is also being distributed through the Thomson StreetEvents Network. Individual investors can listen to the call at www.earnings.com, Thomson’s individual investor portal, powered by StreetEvents. Institutional investors can access the call via Thomson StreetEvents (www.streetevents.com), a password-protected event management site.

Saia, Inc. (NASDAQ: SAIA) offers customers a wide range of less-than-truckload, non-asset truckload, expedited and logistics services. Saia LTL Freight operates 147 terminals in 34 states. With headquarters in Georgia, Saia employs 7,900 people. For more information on Saia, Inc. visit the Investor Relations section at www.saiacorp.com.

The Securities and Exchange Commission encourages companies to disclose forward-looking information so that investors can better understand the future prospects of a company and make informed investment decisions. This news release contains these types of statements, which are “forward-looking statements” within the meaning of the Private Securities Litigation Reform Act of 1995.

Words such as “anticipate,” “estimate,” “expect,” “project,” “intend,” “may,” “plan,” “predict,” “believe,” “should” and similar words or expressions are intended to identify forward-looking statements. Investors should not place undue reliance on forward-looking statements and the Company undertakes no obligation to update or revise any forward-looking statements. All forward-looking statements reflect the present expectation of future events of our management as of the date of this news release and are subject to a number of important factors, risks, uncertainties and

Saia, Inc. Fourth Quarter 2012 Results

Page 3

assumptions that could cause actual results to differ materially from those described in any forward-looking statements. These factors, risks, assumptions and uncertainties include, but are not limited to, general economic conditions including downturns in the business cycle; the creditworthiness of our customers and their ability to pay for services; competitive initiatives and pricing pressures, including in connection with fuel surcharge; the Company’s need for capital and uncertainty of the current credit markets; the possibility of defaults under the Company’s debt agreements (including violation of financial covenants); possible issuance of equity which would dilute stock ownership; indemnification obligations associated with the 2006 sale of Jevic Transportation, Inc.; the effect of litigation including class action lawsuits; cost and availability of qualified drivers, fuel, purchased transportation, real property, revenue equipment and other assets; governmental regulations, including but not limited to Hours of Service, engine emissions, the “Compliance, Safety, Accountability” (CSA) initiative, compliance with legislation requiring companies to evaluate their internal control over financial reporting, changes in interpretation of accounting principles and Homeland Security; dependence on key employees; inclement weather; labor relations, including the adverse impact should a portion of the Company’s workforce become unionized; effectiveness of Company-specific performance improvement initiatives; terrorism risks; self-insurance claims and other expense volatility; increased costs as a result of recently enacted healthcare reform legislation and other financial, operational and legal risks and uncertainties detailed from time to time in the Company’s SEC filings. As a result of these and other factors, no assurance can be given as to our future results and achievements. A forward looking statement is neither a prediction nor a guarantee of future events or circumstances and those future events or circumstances may not occur.

# # #

Renée McKenzie, Treasurer

678.542.3910

Investors@Saia.com

Saia, Inc. and Subsidiaries

Condensed Consolidated Balance Sheets

(Amounts in thousands)

(Unaudited)

Saia, Inc. and Subsidiaries

Consolidated Statements of Operations

For the Quarters and Years Ended December 31, 2012 and 2011

(Amounts in thousands, except per share data)

(Unaudited)

Saia, Inc. and Subsidiaries

Condensed Consolidated Statements of Cash Flows

For the Years Ended December 31, 2012 and 2011

(Amounts in thousands)

(Unaudited)

Saia, Inc. and Subsidiaries

Financial Information

For the Quarters Ended December 31, 2012 and 2011

(Unaudited)