8-K

UNITED STATES
SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT
Pursuant to Section 13 or 15(d) of the
Securities Exchange Act of 1934

Date of Report (Date of earliest event reported): July 31, 2008

HORIZON LINES, INC.

(Exact name of registrant as specified in its Charter)

Delaware	001-32627	74-3123672
(State or Other Jurisdiction of Organization)	(Commission File Number)	(I.R.S. Employer Identification No.)

4064 Colony Road, Suite 200
Charlotte, North Carolina 28211
(Address of Principal Executive Offices, including Zip Code)

(704) 973-7000
(Registrant’s telephone number, including area code)

N/A
(Former Name or Former Address, if Changed Since Last Report)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

o   Written communications pursuant to Rule 425 under the Securities Act (17 CFR 230.425)

o   Soliciting material pursuant to Rule 14a-12 under the Exchange Act (17 CFR 240.14a-12)

o   Pre-commencement communications pursuant to Rule 14d-2(b) under the Exchange Act (17 CFR 240.14d-2(b))

o   Pre-commencement communications pursuant to Rule 13e-4(c) under the Exchange Act (17 CFR 240.13e-4(c))

Item 2.02 Results of Operations and Financial Condition

     On July 25, 2008, Horizon Lines, Inc. (the “Company”) issued a press release announcing its financial results for the fiscal quarter and six months ended June 22, 2008, and held a conference call to discuss its financial results. A copy of the press release is filed as Exhibit 99.1 hereto, a copy of the transcript of the conference call is filed as Exhibit 99.2 hereto and a copy of the Second Quarter 2008 Earnings Release Presentation is attached as Exhibit 99.3 hereto. Each of these exhibits is incorporated herein by reference.

     The information under Items 2.02 and 7.01 in this Current Report, and Exhibits 99.1, 99.2 and 99.3 hereto, are being furnished and shall not be deemed “filed” for the purposes of Section 18 of the Securities Exchange Act of 1934, as amended, nor shall this information be deemed incorporated by reference into any registration statement or other document pursuant to the Securities Act of 1933, as amended, except as shall be expressly set forth by specific reference in such a filing.

Item 7.01 Regulation FD Disclosure

     The disclosure under Item 2.02 of this Current Report on Form 8-K is incorporated herein by reference.

Item 8.01 Other Events

     On July 25, 2008, the Company issued a press release announcing that its Board of Directors has voted to declare a cash dividend on its outstanding shares of common stock of $0.11 per share, payable on September 15, 2008 to all stockholders of record as of the close of business on September 1, 2008. A copy of this press release is attached as Exhibit 99.4 hereto and is incorporated by reference.

SAFE HARBOR STATEMENT

     The information contained in this Current Report on Form 8-K (including the exhibits hereto) should be read in conjunction with our filings made with the Securities and Exchange Commission. This Current Report on Form 8-K (including the exhibits hereto) contains “forward-looking statements” within the meaning of the federal securities laws. These forward-looking statements are intended to qualify for the safe harbor from liability established by the Private Securities Litigation Reform Act of 1995. Forward-looking statements are those that do not relate solely to historical fact. They include, but are not limited to, any statement that may predict, forecast, indicate or imply future results, performance, achievements or events. Words such as, but not limited to, “believe,” “expect,” “anticipate,” “estimate,” “intend,” “plan,” “targets,” “projects,” “likely,” “will,” “would,” “could” and similar expressions or phrases identify forward-looking statements.

     All forward-looking statements involve risk and uncertainties. The occurrence of the events described, and the achievement of the expected results, depend on many events, some or

2

all of which are not predictable or within our control. Actual results may differ materially from expected results.

     Factors that may cause actual results to differ from expected results include: the Department of Justice antitrust investigation and related legal proceedings, our substantial debt; restrictive covenants under our debt agreements; decreases in shipping volumes; our failure to renew our commercial agreements with Maersk; rising fuel prices; labor interruptions or strikes; job related claims, liability under multi-employer pension plans; compliance with safety and environmental protection and other governmental requirements; new statutory and regulatory directives in the United States addressing homeland security concerns; the successful start-up of any Jones Act competitor; delayed delivery or non-delivery of one or more of our new vessels; increased inspection procedures and tighter import and export controls; restrictions on foreign ownership of our vessels; repeal or substantial amendment of the coastwise laws of the United States, also known as the Jones Act; escalation of insurance costs, catastrophic losses and other liabilities; the arrest of our vessels by maritime claimants; severe weather and natural disasters; our inability to exercise our purchase options for our chartered vessels; the aging of our vessels; unexpected substantial drydocking costs for our vessels; the loss of our key management personnel; actions by our stockholders; changes in tax laws or in their interpretation or application, adverse tax audits and other tax matters; and legal or other proceedings to which we are or may become subject, including the Department of Justice antitrust investigation and related legal proceedings.

     In light of these risks and uncertainties, expected results or other anticipated events or circumstances discussed in this Form 8-K might not occur. We undertake no obligation, and specifically decline any obligation, to publicly update or revise any forward-looking statements, whether as a result of new information, future events or otherwise.

     See the section entitled “Risk Factors” in our Form 10-K for the fiscal year ended December 23, 2007 and in our Form 10-Q for the quarter ended June 22, 2008, as filed with the SEC for a more complete discussion of these risks and uncertainties and for other risks and uncertainties. Those factors and the other risk factors described therein are not necessarily all of the important factors that could cause actual results or developments to differ materially from those expressed in any of our forward-looking statements. Other unknown or unpredictable factors also could harm our results. Consequently, there can be no assurance that actual results or developments anticipated by us will be realized or, even if substantially realized, that they will have the expected consequences to, or effects on, us. Given these uncertainties, prospective investors are cautioned not to place undue reliance on such forward-looking statements.

NON-GAAP FINANCIAL MEASURES

     Items 2.02 and 7.01, and Exhibits 99.1, 99.2 and 99.3 hereto, contain the following financial measures: adjusted net income, adjusted net income per diluted share, adjusted operating income, free cash flow, adjusted free cash flow, adjusted operating expense, adjusted other expense, adjusted income tax expense, adjusted basic earnings per share, adjusted diluted earnings per share and adjusted operating ratio, as well as EBITDA and adjusted EBITDA on a consolidated basis. EBITDA and adjusted EBITDA are also provided for the Company’s shipping and logistics business segments.

3

In order to supplement the Company’s financial guidance for fiscal 2008, EBITDA, adjusted EBITDA and free cash flow are provided on a consolidated basis for fiscal 2008. Adjusted operating income (loss) and adjusted EBITDA are also presented for the Company’s shipping and logistics business segments for fiscal 2008. These are non-GAAP financial measures within the meaning of Regulation G promulgated by the Securities and Exchange Commission.

     The Company uses adjusted net income, adjusted net income per diluted share, adjusted operating income, adjusted operating expense, adjusted other expense, adjusted income tax expense and adjusted earnings per diluted share to exclude unusual items. The Company defines free cash flow as cash flows excluding unusual items and before debt repayments, debt borrowings, dividends and other financing related activities, EBITDA as net income plus net interest expense, income taxes, depreciation and amortization and adjusted EBITDA as net income plus net interest expense, income taxes, depreciation and amortization adjusted to exclude unusual items.

     The Company believes that these non-GAAP financial measures provide information that is useful to the Company’s investors. The Company believes that this information is helpful in understanding period-over-period operating results separate and apart from items that are outside the ordinary course and may, or could, have a disproportional positive or negative impact on the Company’s results of operations in any particular period. Additionally, the Company uses these non-GAAP measures to evaluate its past performance and prospects for future performance. The Company also utilizes certain of these measures to compensate certain personnel of the Company.

     The Company believes that EBITDA is a meaningful measure for investors as (i) EBITDA is a component of the measure used by the Company’s board of directors and management team to evaluate the Company’s operating performance, (ii) the senior credit facility contains covenants that require the Company to maintain certain interest expense coverage and leverage ratios, which contain EBITDA, and (iii) EBITDA is a measure used by the Company’s management team to make day-to-day operating decisions. EBITDA for the Company’s business segments is used by the Company’s internal decision makers to evaluate segment operating performance. The Company believes free cash flow provides supplemental information about the Company’s ability to fund its working capital needs and capital expenditures, and to pay interest and service debt.

     The Company also uses a non-GAAP net income measure on a diluted per share basis. The Company believes that it is important to provide per share information, in addition to absolute dollar measures, when describing its business, including when presenting non-GAAP measures.

     The Company uses adjusted financial measures to exclude certain items in order to illustrate the affect of those items on the financial performance of the Company. Adjusted financial measures are the measures used by management to compare operating results and to evaluate operating performance.

     The financial measures adjusted net income, adjusted net income per diluted share, adjusted operating income, free cash flow, adjusted free cash flow, adjusted operating expense,

4

adjusted other expense, adjusted income tax expense, adjusted earnings per share, adjusted earnings per diluted share, adjusted operating ratio, EBITDA and Adjusted EBITDA are not recognized terms under GAAP and do not purport to be alternatives to net income or earnings per share as a measure of earnings or free cash flow as a measure of cash flow for management’s discretionary use, as they do not consider certain cash requirements such as dividend payments and debt service requirements. Because all companies do not use identical calculations, these presentations of non-GAAP financial measures may not be comparable to other similarly titled measures of other companies.

     Reconciliations of the non-GAAP measures to the most directly comparable GAAP measures are provided in the press release filed as Exhibit 99.1 hereto.

Item 9.01 Financial Statements and Exhibits.

(d) Exhibits

99.1	Press Release of Horizon Lines, Inc. dated July 25, 2008.
99.2	Transcript of conference call held on July 25, 2008.
99.3	Earnings Release Presentation for the Fiscal Quarter Ended June 22, 2008.
99.4	Press Release of Horizon Lines, Inc., dated July 25, 2008.

5

SIGNATURE

     Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

	HORIZON LINES, INC. (Registrant)
Date: July 31, 2008	By:	/s/ Michael T. Avara
		Michael T. Avara, Senior Vice President and
		Chief Financial Officer

6

Exhibit Index

Item 9.01 Financial Statements and Exhibits.

(d) Exhibits

99.1	Press Release of Horizon Lines, Inc. dated July 25, 2008.
99.2	Transcript of conference call held on July 25, 2008.
99.3	Earnings Release Presentation for the Fiscal Quarter Ended June 22, 2008.
99.4	Press Release of Horizon Lines, Inc., dated July 25, 2008.

EX-99.1

Exhibit 99.1

Horizon Lines, LLC
4064 Colony Road, Suite 200
Charlotte, NC 28211
704.973.7000
www.horizonlines.com

News Release

For information contact:

Michael T. Avara
Senior Vice President & Chief Financial Officer
704.973.7000
mavara@horizonlines.com

HORIZON LINES REPORTS SECOND-QUARTER 2008 RESULTS

• Revenue increases 11.9% to $331.0 million from year ago; Revenue per container up 9.7%

• GAAP Diluted EPS of $0.24 vs. $0.28 in prior year; Adjusted Diluted EPS of $0.33 vs. $0.29

CHARLOTTE, NC, July 25, 2008 — Horizon Lines, Inc. (NYSE: HRZ), today reported results for the second quarter ended June 22, 2008. On a GAAP basis, net income was $7.2 million, or $0.24 per diluted share, on revenue of $331.0, compared with $9.6 million, or $0.28 per diluted share, on revenue of $295.7 million for the same period a year ago.

Adjusted net income for the second quarter was $9.9 million, or $0.33 per diluted share, compared with adjusted net income of $10.0 million, or $0.29 per diluted share, in the 2007 second quarter. Adjusted 2008 results exclude anti-trust related legal expenses and severance costs related to early retirement for specific union employees. These expenses totaled $2.7 million after tax, or $0.09 per share. Adjusted 2007 results excluded an after-tax loss of $0.4 million, or $0.01 per share, related to the extinguishment of debt.

Horizon Lines 2^nd Quarter 2008 Page 2 of 16

Comparison of GAAP and Adjusted Net Income (in millions, except per share data)
	Three months ended				Six months ended
	6/22/08		6/24/07		6/22/08		6/24/07
As reported:
Total revenue	$	331.0	$	295.7	$	636.9	$	569.4
Net income	$	7.2	$	9.6	$	9.3	$	16.6
Net income per diluted share	$	0.24	$	0.28	$	0.31	$	0.49
Adjusted*:
Net income	$	9.9	$	10.0	$	12.0	$	14.4
Net income per diluted share	$	0.33	$	0.29	$	0.39	$	0.42
EBITDA	$	35.8	$	40.0	$	63.1	$	73.7

* See attached schedules for reconciliation of second-quarter and first-half 2008 and 2007 reported results and EBITDA amounts to adjusted results.

“Our second-quarter financial performance reflects strong execution by our associates in a very challenging environment,” said Chuck Raymond, Chairman, President and Chief Executive Officer. “Despite sharply rising fuel costs and volume softness related primarily to the ongoing recessionary business environment in Puerto Rico, we achieved a 13.8% increase in our adjusted earnings per share. We were able to effectively mitigate the impact of steep fuel cost increases in the quarter through a combination of conservation, strict vessel scheduling and fuel cost recovery measures. Additionally, we repaid $10 million in revolving debt during the quarter, further strengthening our financial position.”

Second-Quarter 2008 Financial Highlights

• Operating Revenue — The 11.9% growth in operating revenue for the quarter, to $331.0 million from $295.7 million the prior year, was driven by a combination of revenue from acquisitions, unit revenue improvement, and increased fuel surcharges, which more than offset a 2.4% volume decline. Revenue per container improved $349, or 9.7%, from the same period a year ago. Acquisitions contributed $10.5 million to operating revenue in the 2008 second quarter.

• Operating Income — Operating income for the second quarter of 2008 was $16.7 million, compared with $22.9 million for the second quarter of 2007. Adjusted operating income was $19.9 million for the 2008 second quarter. The decline in

Horizon Lines 2^nd Quarter 2008 Page 3 of 16

	operating income primarily reflects lower overall container volume, increased vessel lease costs, and legal fees related to the pricing investigation and severance costs. The decline was slightly offset by rate improvements and reduced vessel operating expense. Both the increase in vessel lease costs and the decrease in vessel operating costs were due to the deployment of five new vessels in 2007.
•	Adjusted EBITDA — Adjusted EBITDA in the 2008 second quarter was $35.8 million, compared with $40.0 million in the 2007 second quarter. Adjusted EBITDA was impacted by the same factors affecting operating income.
•	Shares Outstanding — As a result of share repurchases over the past year, the company had a weighted daily average of 30.2 million diluted shares outstanding for the second quarter of 2008, compared with 34.3 million for the second quarter of 2007.
•	Six-Month Results — For the first half of 2008, operating revenue increased $11.9% to $636.9 million from $569.4 million for the first half of 2007. EBITDA was $59.9 million compared with $73.2 million a year ago, while adjusted EBITDA, excluding the items previously mentioned, was $63.1 million versus $73.7 million. Six-month net income totaled $9.3 million, or $0.31 per diluted share, compared with $16.6 million, or $0.49 per diluted share for the same period last year. Adjusted net income was $12.0 million, or $0.39 per diluted share, compared with $14.4 million, or $0.42 per diluted share, for the first half of 2007, which excludes the after-tax loss related to the extinguishment of debt mentioned above, as well as a $2.6 million deferred tax revaluation benefit.

(Please see attached schedules for reconciliation of second-quarter and first-half 2008 and 2007 reported results and EBITDA amounts to adjusted results.)

Outlook

Mr. Raymond concluded: “Looking at the remainder of 2008, we anticipate that economic challenges will continue. While expectations for our markets remain largely unchanged, further sharp increases in fuel prices will likely pressure our financial performance. During the second quarter, the average bunker fuel price per ton jumped nearly 33%. We were able to mitigate a good portion of this increase, and we will continue to take prudent steps in the second half of 2008 to manage fuel costs, control operating expenses, and remain focused on providing the highest level of service to our customers. We continue to take the

Horizon Lines 2^nd Quarter 2008 Page 4 of 16

necessary steps to emerge from this difficult period a stronger, better positioned company.”

Based on management’s expectations for continued fuel-price increases, earnings guidance for the full year 2008 has been updated as follows:

	Current Guidance		Previous Guidance
Revenue:	$1.335-$1.365 billion		$1.315-$1.350 billion
Adjusted EBITDA(1):	$135-$150 million		$145-$160 million
Adjusted diluted EPS (1):	$	1.03-$1.43	$	1.30-$1.69
Adjusted Free Cash Flow (1,2):	$40-$59 million		$72-$87million

(1)	Adjusted 2008 results exclude the anticipated $6.5 million in anti-trust related legal expenses and $0.8 million in severance costs related to early retirement for specific union employees, totaling $5.8 million after tax, or $0.19 per share.
(2)	In addition to the EBITDA guidance reduction, the reduced free cash flow projection includes $13.8 million in capital expenditures related to initial payments for three new cranes for Alaska that the company previously intended to lease, but was able to purchase at a lower price and more favorable economics.

(Please see attached schedules for reconciliation of full-year projections.)

Webcast & Conference Call Information

Company executives will provide additional perspective on the Company’s earnings during a conference call beginning at 11:00 a.m. Eastern Time today. Those interested in participating in the call may do so by dialing 1-800-218-0204 and asking for the Horizon Lines Earnings Call. A hardcopy of the presentation materials may be printed from the Horizon Lines website, http://www.horizonlines.com, shortly before the start of the call. Alternatively, a live audio webcast of the call may be accessed at http://www.horizonlines.com. In order to access the live audio webcast, please allow at least 15 minutes before the start of the call to visit Horizon Lines’ website and download and install any necessary audio/video software for the webcast.

Horizon Lines 2^nd Quarter 2008 Page 5 of 16

Use of Non-GAAP Measures

Horizon Lines reports its financial results in accordance with U.S. generally accepted accounting principles (GAAP). The company also believes that the presentation of certain non-GAAP measures, i.e., results excluding certain costs and expenses, provides useful information for the understanding of its ongoing operations and enables investors to focus on period-over-period operating performance without the impact of significant special items, and thereby enhances the user’s overall understanding of the company’s current financial performance relative to past performance and provides a better baseline for modeling future earnings expectations. Non-GAAP measures are reconciled in the financial tables accompanying this news release. The company cautions that non-GAAP measures should be considered in addition to, but not as a substitute for, the company’s reported GAAP results.

About Horizon Lines

Horizon Lines, Inc. is the nation’s leading domestic ocean shipping and integrated logistics company comprised of two primary operating subsidiaries. Horizon Lines, LLC operates a fleet of 21 U.S.-flag containerships and 5 port terminals linking the continental United States with Alaska, Hawaii, Guam, Micronesia and Puerto Rico. Horizon Logistics, LLC offers customized logistics solutions to shippers from a suite of transportation and distribution management services designed by Aero Logistics, information technology developed by Horizon Services Group and intermodal trucking and warehousing services provided by Sea-Logix. Horizon Lines, Inc. is based in Charlotte, NC, and trades on the New York Stock Exchange under the ticker symbol HRZ.

Forward Looking Statements

The information contained in this press release should be read in conjunction with our filings made with the Securities and Exchange Commission. This press release contains “forward-looking statements” within the meaning of the federal securities laws. These forward-looking statements are intended to qualify for the safe harbor from liability

Horizon Lines 2^nd Quarter 2008 Page 6 of 16

established by the Private Securities Litigation Reform Act of 1995. Forward-looking statements are those that do not relate solely to historical fact. They include, but are not limited to, any statement that may predict, forecast, indicate or imply future results, performance, achievements or events. Words such as, but not limited to, “believe,” “expect,” “anticipate,” “estimate,” “intend,” “plan,” “target,” “projects,” “likely,” “will,” “would,” “could,” and similar expressions or phrases identify forward-looking statements.

All forward-looking statements involve risk and uncertainties. In light of these risks and uncertainties, expected results or other anticipated events or circumstances discussed in this press release might not occur. We undertake no obligation, and specifically decline any obligation, to publicly update or revise any forward-looking statement, whether as a result of new information, future events or otherwise. See the section entitled “Risk Factors” in our Form 10-K filed with the SEC on February 6, 2008, and in subsequent Form 10-Qs, for a more complete discussion of these risks and uncertainties and for other risks and uncertainties. Those factors and the other risk factors described therein are not necessarily all of the important factors that could cause actual results or developments to differ materially from those expressed in any of our forward-looking statements. Other unknown or unpredictable factors also could harm our results. Consequently, there can be no assurance that actual results or developments anticipated by us will be realized or, even if substantially realized, that they will have the expected consequences.

(Tables Follow)

Horizon Lines 2^nd Quarter 2008 Page 7 of 16

Horizon Lines, Inc.
Unaudited Condensed Consolidated Balance Sheets
(in thousands, except per share data)

	June 22,			December 23,
	2008			2007(1)
Assets
Current assets
Cash	$	23,953		$	6,276
Accounts receivable, net of allowance of $7,385 and $6,191 at June 22, 2008 and December 23, 2007, respectively		159,244			140,820
Deferred tax asset		11,638			13,792
Prepaid vessel rent		8,685			4,361
Materials and supplies		35,695			31,576
Other current assets		10,012			10,446
Total current assets		249,227			207,271
Property and equipment, net		189,735			194,679
Goodwill		334,718			334,671
Intangible assets, net		140,410			152,031
Deferred tax asset		4,242			4,060
Other long-term assets		32,070			33,729
Total assets	$	950,402		$	926,441
Liabilities and Stockholders’ Equity
Current liabilities
Accounts payable	$	28,416		$	40,225
Current portion of long-term debt		6,543			6,537
Accrued vessel rent		—			6,503
Other accrued liabilities		114,657			95,027
Total current liabilities		149,616			148,292
Long-term debt, net of current		617,196			572,469
Deferred rent		29,294			31,531
Other long-term liabilities		20,856			19,571
Total liabilities		816,962			771,863
Stockholders’ equity
Common stock, $.01 par value, 100,000 shares authorized, 33,733 shares issued and 29,933 shares outstanding as of June 22, 2008 and 50,000 shares authorized, 33,674 shares issued and 31,502 shares outstanding as of December 23, 2007		337			337
Treasury stock, 3,800 and 2,172 shares at cost as of June 22, 2008 and December 23, 2007, respectively		(78,538	)		(49,208	)
Additional paid in capital		166,870			163,760
Retained earnings		42,671			39,994
Accumulated other comprehensive income (loss)		2,100			(305	)
Total stockholders’ equity		133,440			154,578
Total liabilities and stockholders’ equity	$	950,402		$	926,441

(1) The balance sheet at December 23, 2007 has been derived from the audited financial statements of Horizon Lines, Inc.

Horizon Lines 2^nd Quarter 2008 Page 8 of 16

Horizon Lines, Inc.
Unaudited Condensed Consolidated Statements of Income
(in thousands, except per share amounts)

	Quarters Ended					Six Months Ended
	June 22,		June 24,			June 22,		June 24,
	2008		2007			2008		2007
Operating revenue	$	330,958	$	295,701		$	636,905	$	569,365
Operating expense:
Cost of services (excluding depreciation expense)		268,699		234,447			521,669		452,128
Depreciation and amortization		11,550		12,583			22,875		26,050
Amortization of vessel dry-docking		4,400		4,559			8,775		8,319
Selling, general and administrative		28,873		21,510			54,004		43,403
Miscellaneous expense (income), net		752		(303	)		1,297		81
Total operating expense		314,274		272,796			608,620		529,981
Operating income		16,684		22,905			28,285		39,384
Other expense:
Interest expense, net		8,147		11,663			17,156		22,876
Loss on early extinguishment of debt		—		564			—		564
Other expense, net		4		25			1		23
Income before income tax expense (benefit)		8,533		10,653			11,128		15,921
Income tax expense (benefit)		1,298		1,093			1,802		(691	)
Net income	$	7,235	$	9,560		$	9,326	$	16,612
Net income per share:
Basic	$	0.24	$	0.28		$	0.31	$	0.49
Diluted	$	0.24	$	0.28		$	0.31	$	0.49
Number of shares used in calculations:
Basic		29,919		33,635			30,105		33,624
Diluted		30,163		34,312			30,514		34,253
Dividends declared per common share	$	0.11	$	0.11		$	0.22	$	0.22

Horizon Lines 2^nd Quarter 2008 Page 9 of 16

Horizon Lines, Inc.
Unaudited Condensed Consolidated Statements of Cash Flows
(in thousands)

	Six Months Ended
	June 22,			June 24,
	2008			2007
Cash flows from operating activities:
Net income	$	9,326		$	16,612
Adjustments to reconcile net income to net cash used in operating activities:
Depreciation		12,211			16,270
Amortization of other intangible assets		10,664			9,780
Amortization of vessel dry-docking		8,775			8,319
Amortization of deferred financing costs		1,347			1,586
Deferred income taxes		1,972			(1,365	)
Gain on equipment disposals		(23	)		(354	)
Stock-based compensation		2,377			1,169
Loss on early extinguishment of debt		—			564
Accretion of interest on 11% senior discount notes		—			4,928
Changes in operating assets and liabilities:
Accounts receivable		(18,425	)		(24,478	)
Materials and supplies		(4,118	)		(3,376	)
Other current assets		435			(1,514	)
Accounts payable		(11,913	)		(5,804	)
Accrued liabilities		22,786			(8,141	)
Vessel rent		(12,670	)		(33,339	)
Vessel dry-docking payments		(6,544	)		(9,064	)
Other assets/liabilities		362			(795	)
Net cash provided by (used in) operating activities		16,562			(29,002	)
Cash flows from investing activities:
Purchases of property and equipment		(7,462	)		(10,377	)
Purchase of business		(198	)		—
Proceeds from the sale of property and equipment		208			2,650
Net cash used in investing activities		(7,452	)		(7,727	)
Cash flows from financing activities:
Payments on long-term debt		(3,267	)		(30,636	)
Borrowing under revolving credit facility		73,000			—
Payments on revolving credit facility		(25,000	)		—
Dividends to stockholders		(6,649	)		(7,407	)
Purchase of treasury stock		(29,330	)		—
Payments of financing costs		(137	)		(42	)
Payments on capital lease obligation		(60	)		(93	)
Common stock issued under employee stock purchase plan		10			8
Proceeds from exercise of stock options		—			84
Net cash provided by (used in) financing activities		8,567			(38,086	)
Net increase (decrease) in cash		17,677			(74,815	)
Cash at beginning of period		6,276			93,949
Cash at end of period	$	23,953		$	19,134

Horizon Lines 2^nd Quarter 2008 Page 10 of 16

Horizon Lines, Inc.
Adjusted Operating Income
($ in Millions)

	Quarter Ended				Six Months Ended
	June 22, 2008		June 24, 2007		June 22, 2008		June 24, 2007
Operating Income	$	16.7	$	22.9	$	28.3	$	39.4
Adjustments:
Anti-Trust Related Legal Expenses		2.4		—		2.4		—
Severance		0.8		—		0.8		—
Total Adjustments		3.2		—		3.2		—
Adjusted Operating Income	$	19.9	$	22.9	$	31.5	$	39.4

Horizon Lines 2^nd Quarter 2008 Page 11 of 16

Horizon Lines, Inc.
Adjusted Net Income
($ in Millions)

	Quarter Ended						Six Months Ended
	June 22, 2008			June 24, 2007			June 22, 2008			June 24, 2007
Net Income	$	7.2		$	9.6		$	9.3		$	16.6
Adjustments:
Anti-Trust Related Legal Expenses		2.4			—			2.4			—
Severance		0.8			—			0.8			—
Loss on Extinguishment of Debt		—			0.5			—			0.5
Tax Impact of Adjustments		(0.5	)		(0.1	)		(0.5	)		(0.1	)
2007 Tonnage Tax Deferred Tax Revaluation Benefit		—			—			—			(2.6	)
Total Adjustments		2.7			0.4			2.7			(2.2	)
Adjusted Net Income	$	9.9		$	10.0		$	12.0		$	14.4

Horizon Lines 2^nd Quarter 2008 Page 12 of 16

Horizon Lines, Inc.
Net Income / EBITDA / Adjusted EBITDA Reconciliation
($ in Millions)

	Quarter Ended				Six Months Ended
	June 22, 2008		June 24, 2007		June 22, 2008		June 24, 2007
Net Income	$	7.2	$	9.6	$	9.3	$	16.6
Interest Expense, Net		8.1		11.7		17.1		22.9
Tax Expense (Benefit)		1.3		1.1		1.8		(0.6	)
Depreciation and Amortization		16.0		17.1		31.7		34.3
EBITDA		32.6		39.5		59.9		73.2
Adjustments:
Anti-Trust Related Legal Expenses		2.4		—		2.4		—
Severance		0.8		—		0.8		—
Loss on Extinguishment of Debt		—		0.5		—		0.5
Total Adjustments		3.2		0.5		3.2		0.5
Adjusted EBITDA	$	35.8	$	40.0	$	63.1	$	73.7

Note: EBITDA is defined as net income plus net interest expense, income taxes, depreciation and amortization. We believe that EBITDA is a meaningful measure for investors as (i) EBITDA is a component of the measure used by our board of directors and management team to evaluate our operating performance, (ii) the senior credit facility contains covenants that require Horizon Lines, Inc. to maintain certain interest expense coverage and leverage ratios, which contain EBITDA, and (iii) EBITDA is a measure used by our management team to make day-to-day operating decisions.

Horizon Lines 2^nd Quarter 2008 Page 13 of 16

Horizon Lines, Inc.
Operating Income to Adjusted EBITDA Segment Reconciliation
($ in Millions)

Second Quarter 2008

	Liner		Logistics			Consolidated
Operating Income (Loss)	$	17.2	$	(0.5	)	$	16.7
Depreciation and Amortization		10.8		0.7			11.5
Amortization of Vessel Dry-docking		4.4		—			4.4
EBITDA		32.4		0.2			32.6
Anti-Trust Related Legal Expense		2.4		—			2.4
Severance		0.8		—			0.8
Adjusted EBITDA	$	35.6	$	0.2		$	35.8

Six Months 2008

	Liner		Logistics			Consolidated
Operating Income (Loss)	$	30.0	$	(1.7	)	$	28.3
Depreciation and Amortization		21.4		1.4			22.8
Amortization of Vessel Dry-docking		8.8		—			8.8
EBITDA		60.2		(0.3	)		59.9
Anti-Trust Related Legal Expense		2.4		—			2.4
Severance		0.8		—			0.8
Adjusted EBITDA	$	63.4	$	(0.3	)	$	63.1

Horizon Lines 2^nd Quarter 2008 Page 14 of 16

Horizon Lines, Inc.
2008 Net Income to Adjusted EBITDA Projection Reconciliation
($ in Millions)

	Year Ended
	December 21, 2008
Net Income	$	25.6 — $37.6
Adjustments:
Anti-Trust Related Legal Expense		6.5
Severance		0.8
Tax Impact of Adjustments		(1.5	)
Total Adjustments		5.8
Adjusted Net Income		31.4 — 43.4
Interest Expense, Net		32.7
Tax Expense		7.9 — 10.9
Depreciation and Amortization		63.0
Adjusted EBITDA	$	135.0 — $150.0

Horizon Lines 2^nd Quarter 2008 Page 15 of 16

Horizon Lines, Inc.
2008 Operating Income to Adjusted EBITDA Projection Segment Reconciliation
($ in Millions)

2008 Segment Financial Guidance⁽¹⁾

	Liner		Logistics			Consolidated
Operating Income	$	75.1	$	(2.9	)	$	72.2
Adjustments:
Anti-Trust Related Legal Expense		6.5		—			6.5
Severance		0.8		—			0.8
Total Adjustments		7.3		—			7.3
Adjusted Operating Income (Loss)		82.4		(2.9	)		79.5
Depreciation and Amortization		42.9		3.3			46.2
Amortization of Vessel Dry-docking		16.8		—			16.8
Adjusted EBITDA	$	142.1	$	0.4		$	142.5

⁽¹⁾ At midpoint of Guidance

Horizon Lines 2^nd Quarter 2008 Page 16 of 16

Horizon Lines, Inc.
2008 Free Cash Flow Projection
($ in Millions)

Adjusted EBITDA	$	135.0 — $150.0
Stock Compensation		5.3
Annual Cash Incentive Plan		0.0 — 6.6
Working Capital		(10.0) — (12.8	)
Vessel Payments in Excess of Accrual		(4.9	)
TP1 Related Costs		(0.1	)
Capital Expenditures		(40.4	)
Net Proceeds from Sale of Fixed Assets		0.4
Dry-dock Expenditures		(14.9	)
Purchase Price Adjustments		(0.2	)
Income Taxes		(0.7	)
Interest, Net		(29.2	)
Adjusted Free Cash Flow	$	40.3 — $59.1
Severance		(0.4	)
Anti-Trust Related Legal Fees		(6.5	)
Free Cash Flow	$	33.4 — $52.2

# # #

EX-99.2

Exhibit 99.2

On July 25, 2008, Horizon Lines, Inc. hosted a conference call to discuss financial results for the second quarter ended June 22, 2008. The following transcript is an interpretation of the statements made on the call. The actual conference call may have differed slightly.

Operator	Good morning, ladies and gentlemen. Thank you for standing by. Welcome to Horizon Lines’ Q2 2008 earnings results conference call. During today’s presentation, all parties will be in a listen-only mode. Following the presentation, the conference will be open for questions. This conference call is being recorded today, July 25, 2008.
	I would now like to turn the conference over to Jim Storey, Director of Investor Relations and Treasurer. Please go ahead, sir.
Jim. Storey	Thank you, Mary, and good morning, everyone and welcome to Horizon Lines’ second quarter 2008 conference call.
	With us this morning are Chuck Raymond, our Chairman, President and CEO; John Keenan, President of our liner company; Brian Taylor, President of our logistics company; and Mike Avara, our Chief Financial Officer. Also on hand is Catherine Walsh, our Vice President and Controller.
	Our call today will be conducted in the normal manner, with Chuck providing an overview of the second quarter, John reviewing our shipping operations, Brian walking you through our logistics business, and Mike discussing the financials. Chuck will then provide some closing comments before we open the call to questions.
	A few housekeeping items before we begin. Our press release was issued earlier this morning. For those of you who do not have a copy, it is available in the investor relations section of our website at www.horizonlines.com. Additionally, this morning’s conference call presentation is accompanied by a slide presentation which also can be accessed in the investor relations section of our website. We encourage you to view the slides during our remarks.
	Lastly, I would like to draw your attention to our safe harbor statement and remind everyone that on today’s call, management will make certain forward-looking statements that it believes to be reasonable at this point in time. Actual results could differ materially from those projected today due to known and unknown risks and uncertainties. A discussion of factors that might affect future results is provided in our filings with the SEC. Horizon Lines undertakes no obligation to publicly update or revise any forward-looking statements contained in these presentations based on new information or otherwise except as required by law.
	Now let me turn the call over to Chuck.

Chuck Raymond	Good morning and thank you, Jim. A new voice on our call. Jim Storey joined Horizon Lines earlier this week as our Director of Investor Relations and Corporate Communications. Jim brings extensive experience to this role as he takes on the day-to-day responsibilities of managing the company’s communications with the investment community and other key constituents who influence our investment decisions.
	Jim joins us with over 16 years of experience in executive investor relations and communications roles. His experience includes several years as a reporter and editor covering the stock market for Dow Jones and most recently as VP of Investor Relations for BlueLinx Holdings, a Fortune 500 company headquartered in Atlanta, Georgia.
	Jim, thank you. Jim will be getting out and meeting with you as we progress through the rest of this year.
	By now I trust you’ve had a chance to review our press release and the attachments which detail how our second quarter shaped up. We’re very pleased to report a $0.33 per share earnings on an adjusted basis versus $0.29 actually, a 13.8% increase year-over-year from the second quarter of 2007.
	The Horizon team I think did a great job despite a number of challenges including unprecedented increases in the cost of fuel, the continued stagflation in Puerto Rico which is one of our major business segments and a very slight fall off in tourism in Hawaii. On the fuel, it’s just not something that we are able to predict and I think everybody in our business realizes that and has seen that it’s not something that we’re deficient in. The company continues to perform well. We just have this uncertainty with regard to that major cost item. We’re trying to deal with that in the appropriate way going forward.
	Buoying our earnings were a few continuing positives including an improved mix of freight handled. In fact, we continue to be well aligned with successful, growing companies, brands like Wal-Mart and Costco and Walgreens, whose retail models are doing very well in these tough economic times.
	As we look out over our horizon, we are obviously uneasy about the energy costs and have therefore adjusted our guidance a little bit for the year to provide a range that we think is appropriate for the times. We’ve trimmed our volume expectations a small amount, but we don’t see any real significant deterioration in our markets, and our revenues continue to grow.
	We’ve talked many times about our EDGE process which is a company-wide process improvement and competitive improvement process, and that’s been invaluable to us. Throughout the company EDGE today has established an efficiency focus and a set of marketing processes and tools that are firmly woven into the execution and business culture of Horizon Lines in both our liner segment as well as in our logistic segment.

2

	With our deployments in place now for the next several years, we believe that Horizon is very well positioned to generate improved earnings and experience the operating leverage and new earnings streams as the general economy recovers.
	I will not comment on the Department of Justice investigation of the carriers in the Puerto Rico trade today except to say that we have moved very quickly and smartly to backfill a few key positions and we’ve reorganized a bit in the Puerto Rico trade lane. We feel we have been very responsive to the trade and are well positioned to continue the high level of service that we are known for.
	Our freight contract renewal rate and business commitments are impressive, and I’d be remiss if on this call I didn’t recognize and thank all of our associates in our Puerto Rico business team for doing a tremendous job this past quarter in what were very trying circumstances. We do continue to cooperate with the Department of Justice as that investigation into the Puerto Rico trade moves ahead.
	John Keenan will take you through our liner business. John.
John Keenan	Thank you, Chuck. Good morning. I’m on page 8, and I’m going to start with the Alaska economic outlook. As you know, the Alaska economic outlook is very strong. The GSP growth should exceed 5% in 2008. As you know, Alaska being an oil based economy, the record oil prices have boosted the economy, doubling the state’s revenue to $10.2 billion. The state legislature is considering Governor Palin’s proposal for a $1,200 per person additional payout this year as an energy cost relief which certainly would be a boost to the economy.
	The job growth in the State of Alaska for the 20th consecutive year is projected to grow about 1.5%. The retail construction in the state continues to grow about 1.1%. As an indication, the military troop count since 2000 has grown by 33% in the State of Alaska. There’s a legislative special session in progress to consider acceleration of the gas pipeline which we’ve spoken to you about previously. Our overall strategy in Alaska is to continue to focus on the present partnerships and certainly emerging retail opportunities as well as the big-box retailers in the State of Alaska.
	Moving over to Hawaii and Guam, when you look at the State of Hawaii, the 2008 GSP growth forecast has been trimmed to zero percent. Visitor arrivals year-over-year is projected to shrink by 4.6%. A lot of that is due to the airlines, specifically Aloha and ATA Airlines. The unemployment, although it has increased from 2.6%, is a relatively low number of 3.8% for the state. The commercial and military construction is offsetting some of the soft residential sector that we’re experiencing in the state. Some of the barracks that are being rebuilt as well as the Naval Air Station at Pearl are some of the military projects that are ongoing.

3

As you know, in Hawaii the federal spending per capita is about the sixth highest in the United States.

Moving over to Guam, the consumer and the business confidence on Guam remains very high. The big item on the island’s economic outlook continues to be with the expected huge increase in military presence on the island which will have major opportunities for construction, housing supplies, both on and off bases, housing prices as well as retail activity.

Our strategy in these two trades is to continue to focus on our key commercial and miliary customers for increased volumes.

Moving over to Puerto Rico, I think when you look at Puerto Rico, no doubt it’s a difficult operating environment for us today. Puerto Rico’s stagnant economy appears to be softening even further. The GDP is now forecast to be a negative 1.2% for ‘08 versus the April forecast of a negative 0.8%. The unemployment is trending downward slightly and the Government Development Bank of Puerto Rico shows inflation, which is significant, at 8.9% over the last 12 months. A lot of that inflation is really driven by some utility costs that the consumers on the island have experienced. Utilities have been driven up approximately 70%.

On the positive side, the biomedical and the pharmaceutical markets remain a strong source of stability for us on the island and a good source of our customer base.

The government of Puerto Rico is exercising a little bit more budget discipline. If you look at the new tax incentive package which was effective July 1st, that’s designed to help bolster the economy and also provide variable tax credits to enhance investment on the island.

As you know, the polls for the November election show pro-business reform candidate, Puerto Rico’s delegate to the U.S. Congress, Luis Fortuno, to be ahead of the incumbent in the race for the governor on the island. Should he be elected, he would certainly be the one that’s going to have to deliver and drive the renewed economic growth on that island.

On August 5th Horizon Lines will celebrate our 50th year of service to the island of Puerto Rico. Again, our strategy on Puerto Rico is definitely cost control, very, very strict cost control while positioning ourselves to take advantage of the economy when it turns.

Looking at our volume updates for the second quarter (I’m on slide 11). Looking at Alaska, the northbound reefers and the automotive moves certainly offset the reduced seafood volumes which we had forecasted earlier in the year. The Hawaiian volume has been impacted by lower tourism and a reduction in some of the consumer spending.

4

Our shipments into Guam remain relatively stable. The Guam outbound volume has certainly been impacted by the closing of some of the garment factories in Saipan. Our Puerto Rico volumes remain off, they’re a little weak. If you look at the volumes year-over-year, we’re down approximately 2.4%. Our strategy in this area is certainly to continue to use the EDGE tools that we’ve developed and are ingrained in our organization to help improve our business mix.

On slide 12, unit revenue update. When you look at the unit revenue improvement across all trade lanes, we’re up about 2.4% net of fuel. The reefer volume growth continues. That’s again the cargo mix that we’ve spoken about considerably, our efforts to focus on our mix upgrade. We’re working on our account base, specifically on some of the store fixtures, some of the high margin moves that we’re moving with our retail customers in the offshore locations.

On our vessel performance, moving onto 13, this is the great story. When you look at the vessel availability, it continues to be exemplary at 99.9%. Our vessel on-time arrival if you look at that 90.3% number, that means 9 out of 10 of our vessels operate to the minute on time in port every day. The variation that you see there, that 3%, that’s in Alaska predominantly and that was on purpose. We took the opportunity to maximize the stow on our D7 class vessels up to Anchorage and it was a significant cost avoidance and you’ll see that later in the financials with Mike where we did not run our seasonal vessel for several voyages by taking advantage of the extra loadability that we were able to capitalize on in those ships.

The key strategy here is continued focus on our key performance indicators and our vessel operations. If you look at the vessel utilization year-over-year 2007 and 2008, as we enhanced our services with TP1 and redeployed our fleet that we have some additional capacity available in each of our markets and that certainly positions us well for growth in the future.

On page 14, Horizon EDGE, continued progress on all of our EDGE initiatives. The key one that we really have worked on is our fuel efficiencies. This is not only in our terminals, how we operate our trucks, reducing our idling but certainly on our vessels. As an example, on all of our vessels, we have really worked hard to put a very robust tool on each of the ships so that the vessel captains know exactly how much fuel they’re burning for every leg of their voyage, for every 24 hours of operation which we refer to as our fuel calculator.

We optimized fleet renewal. That fleet renewal was not only on our ships but also on our containers where we’re really looking at ways to triangulate our fleet and reduce empty miles. We focus on our crew and our vessel overtime, not only on the ships but also shoreside where we’re seeing a reduction in overtime in all areas of our company. Our EDGE benefits, as Mike will speak to a little later, are tempered a little bit by our lower volume. More

5

importantly, as we said, this is integrated into our business culture and it really has positioned the company for long term efficiencies as our volumes improve.

On page 15, an update on our coastwise shipping initiative. You’ve seen this map before. Really our value proposition, some network savings. It’s going to give us an opportunity to utilize some of the idle assets that we have. We have a schematic about C7 vessels on the lower lefthand corner there. The customers that are being targeted are customers that would benefit from a deep draft, hub port model where we’d be able to hub freight up and down the East Coast. Our alliances have been formed especially with labor and the maritime administration and the federal government. The progress on the harbor maintenance tax, I’m going to speak to in a couple slides. Our strategy here is to finalize discussions with potential customers, continue to work with labor and also make sure that we get the harbor maintenance tax taken care of.

On page 16. In Guam, a little bit on our terminal investment and our infrastructure. In Guam, we purchased three cranes that we expect to be relocated to Guam and operational by March 2009. In Anchorage we will purchase, it’s being done in conjunction with the expansion in the Port of Anchorage. The Port of Anchorage is investing over $700 million to redevelop that port and we will own the cranes in that facility.

On the legislative front, the harbor maintenance tax exemption is the bill 3199 which was introduced on June 25th. It’s receiving strong bipartisan support. On Title XI funding what we plan on doing in 2009, we’re going to work to fully fund this program and make it a little bit more user-friendly based on the $5 million funding in the 2008 level.

On page 18, labor relations. The ILWU, the International Longshoremen Warehousing Union. As you know, we have employees in Alaska and Hawaii as well as ILW members on the West Coast that store our vessels. The contract expired on June 30th. We anticipate a negotiated settlement without any work stoppage. But I will comment this morning there was a press release stating that there was some labor action that had extended to Oakland. We’re seeing some productivity loss; however, we still anticipate a settlement without a work stoppage.

On page 19, a little bit about our awards and recognitions. As you can see, we continue to receive some awards and recognition for logistics, from Horizon Logistics and also in the safety area.

On page 20, about Horizon Lines. As you know, we at Horizon have always had a very keen focus on the environment. Our environmental policy extends above and beyond all current industry standards especially when you speak about marine fuel. There’s some recognition that we’ve received on Horizon Green from the Chamber of Shipping and also on the EPA Smart Way Transportation Partnership.

6

	Before I turn it over to Brian I think our key take-aways are we certainly are working very diligently to improve our efficiencies in our overall business in spite of a very difficult operating environment. We’ve had relentless focus on not only cost control but on service within the organization in spite of facing some of these unprecedented fuel prices.
	Thank you and I’ll turn it over to Brian Taylor.
Brian Taylor	Thank you, John. I’m going to begin on slide 22. We remain very upbeat regarding the future of the logistics business, but it’s clear that the effects of a tougher macroeconomic environment are having an impact on our existing and our potential customers.
	Simultaneously building up our sales platform and coping with the full integration of all of our business units including Aero, has resulted in a longer sales cycle which has impacted our short term revenues in quarter two. While building out the pipeline is taking some additional time, we do continue to see some very nice wins with existing Horizon customers and in many cases the business that we’re winning with those Horizon customers is benefiting both the logistics unit as well as the Horizon Lines’ liner unit.
	Earlier this year, we started a small brokerage unit team down in Dallas in February of ‘08. We’re seeing some solid successes in revenue growth with the team that we’ve established there. In addition, we’re also seeing some very good successes in helping fill the empty miles that exist within the Horizon Lines container network. With the evolution of this more robust pipeline that I referred to earlier, it will continue throughout the balance of this year and clearly it’s going to help us form a solid base on which we can build our future growth.
	Slide 23. I’d like to talk for a moment about our Sea Logics Truck and Warehouse unit, which we believe is very well positioned to assist importers and exporters as they look to streamline some of their supply chain processes on the West Coast. We’re in the process of relocating to a new facility. It’s a 180,000 square foot facility that is close to the ports of Los Angeles and Long Beach. It’s going to provide us with additional capacity in prime locations that are going to allow us to help stage and load some of the export commodities that are moving in this booming export market. As well, we’re going to be there to assist traditional importers as they look for more economical ways to move products and larger equipment for inland distribution, and we’ll be there in this new facility to help provide the solutions that are going to allow them to get that done.
	Our trucking unit continues to modernize our fleet. It’s allowing us to comply with some of the new vehicle age requirements and the tough emission standards that are falling under the new Clear Air Action Plan in California. We see a lot of natural synergies with the existing Horizon Lines’ customers moving forward, as many of those same customers import from

7

the Pacific Rim or they also export to locations that are beyond our traditional Jones Act markets.

I’d like to talk for a second about Mexico on slide 24. Our Mexico service offering continues to attract a lot of interest and with the potential that we see for future near sourcing of production from some of our global customers, this really does remain a significant growth target for us in the years ahead. As we’ve done in Long Beach, we’ve also relocated to a new facility in Laredo, Texas. It’s a 60,000 square foot facility. We’re going to continue to invest the appropriate dollars in this business as we see it as a growing business unit going forward.

We’re also focused on refining our processes, enhancing the technology that we have to streamline the way that we facilitate cargo movements across the Mexico/U.S. border. As we see manufacturing continuing to expand in Mexico, we also see some tremendous opportunities for us to be positioned as a supplier managed inventory location in that new facility in Laredo.

We’re also in the process of building out our Lexington, North Carolina facility as a raw materials hub for the textile manufacturing plants in the Caribbean and Central America. Our truck brokerage unit that we’ve established in that facility is growing quite nicely and it’s a great complement to what we’re doing with the operation in Dallas, Texas.

We continue to see the volume in our core lanes growing and it will continue to grow as we begin to engage many new raw material suppliers up and down the East Coast. We are adding infrastructure and new technology tools which could create greater economies of scale in this facility, and it’s going to allow us, and already is allowing us, in fact, to expand our presence in the intermodal rail business up and down the U.S. East Coast.

Finally, the logistics technology team that we have down in Dallas is really having a huge impact on this business. They are helping us implement new EDI transaction sets and events to give our customers that are demanding real time shipment visibility, to help them improve the velocity of their product through the supply chain.

You’ll see our results listed on slide 26. As I mentioned earlier, we have clearly fallen behind our initial expectations as we have been experiencing a longer sales ramp up than we had expected and clearly we’re seeing some softening demands with the existing customers, particularly in the Aero division. Our largest retail customer in the Aero division whose store expansion program fueled a significant portion of our growth in recent years has cut back their ‘08 expansion plans and potentially some of their plans for growth in ‘09 as they see the need to react to some of their softening demand conditions.

Clearly tighter consumer spending patterns will keep pressure on revenue net of fuel throughout the balance of this year, but we are going to continue to

8

	focus on building out that sales pipeline. We expect to see results from the new sales resources that we’ve added. In fact we’ve added six new sales positions in the logistics business in the last six months and will continue to focus on lowering our overall network cost.
	In summary, we remain very upbeat about the future of the business. While we’ve tempered existing expectations based on rising fuel costs and some softness that we’re seeing in demand, we’re going to continue to invest in the human resources, the technology and process that we’re going to need to position this business to capitalize on the eventual market turnaround when it will come.
	With that, I’d like to turn it over to Mike. He’s going to take us through the financial review. Mike.
Mike Avara	Brian, thank you. Good morning, everyone. Let me kick off by saying first we’re pleased to achieve some pretty good results in the face of a difficult economic and fuel price environment. I’ll start with operating revenue on page 27.
	Revenue for the second quarter grew nicely, up $35.3 million or 11.9% over 2007. Operating revenue for the first six months jumped $67.5 million, also 11.9% versus last year.
	Page 29 provides more information on the factors that drove the nice increase in the revenue. For the second quarter revenue per container grew by $349 or 9.7% in the second quarter and is reflecting both the higher fuel cost recovery and the rate improvements that you see below.
	Our two 2007 acquisitions, Aero and Hawaii Stevedores, combined to contribute $10.5 million of additional revenue. These positive factors more than offset some volume decline primarily in Puerto Rico, total decline of about 1,700 loads.
	For the six months, rate per box increased 9.3%, about $335, and again is reflected in improved fuel cost recovery as well as the higher rates. Acquisitions accounted for $20.6 million of the $68 million increase. Volumes declined again a little bit by about 2,400 loads and this slightly offset the gains that I just spoke of.
	Starting with operating income, let me first say that all the adjusted numbers are adjusted in 2008 for two items: $2.4 million of legal fees in conjunction with the anti-trust investigation and $800,000 for severance expense, a voluntary program for some of our union clerical employees. About a two year payback on that investment.
	Looking at operating income again on an adjusted basis, down $3 million or 13.1%. A number of factors: lower volume, the 1,700 loads I referenced before. The margin loss on that was about $3.6 million. We’ve accrued a

9

bonus in the second quarter of 2008. We did not do so in 2007. About a $2.3 million accrual there.

Higher vessel lease expense in the second quarter was $2.1 million. You may recall our TP1 vessels were fully deployed by early June so this will be the last quarter we have a variance on this item. Going forward we will have $8 million of expense or $32 million in total for each quarter.

Overhead was up slightly, about $2 million. A number of factors. We did have additional employees from our two acquisitions. We have some non-cash stock based compensation and a 3% general merit increase for our employees.

Rate not of fuel improved nicely, 5.7%, and this is on a net basis, a 2.4% increase excluding fuel surcharges. Vessel operating expenses were reduced by $2.5 million. John spoke to the all-time record loadability the number of containers we got on our Alaskan vessels and that allowed us to sell our seasonal vessel, the Fairbanks, less frequently. There were no TP1 start up costs like we had last year as we brought in the new ships and took out the old ships and we had fewer dry dockings in 2008 and therefore a little bit less amortization expense.

The six months’ results really reflect a lot of the same factors. I’ll run through these quickly. Vessel lease expense higher, $8.2 million. The volume shortfall about 2,400 loads, the margin impact was $5.4 million. Two items in overhead, the bonus accrual, $2.3 million in stock compensation, I referenced $1.2 million also impacted six months results. Non-transportation revenue was down about 2.5, but rate net of fuel was up $11.8 million, so a nice increase there and we had $3.2 million of vessel savings from the same three factors that I referenced during the quarter.

Turning to page 31, you see adjusted EBITDA declined by $4.2 million and $10.6 million for the six months. Again, it’s the same factors I’ve discussed on the operating income change that also affected EBITDA.

On page 32, adjusted net income. In addition to the two items impacting 2008 there are two items in 2007 that we felt appropriate to adjust to put the results on a comparable apples-to-apple basis. The $2.6 million deferred tax revaluation benefit from our tonnage tax election was adjusted as well as a half million dollar ($0.5 million) loss for the early extinguishment of debt in 2007.

With those adjustments for the second quarter, adjusted net income of $9.9 million nearly equal to $10 million last year as $3.5 million of interest expense savings offset $3 million adjusted operating income shortfall. Of course, we did our refinancing last August and falling interest rates as well as that pretty opportunistic refinancing allowed us to reduce our lending cost of debt from 8.8% down to 4.5% over the last year.

10

Looking at the six months results, adjusted net income of $12 million was $2.4 million behind that of last year. A shortfall of $7.9 million in operating income more than offset the savings that we enjoyed from lower interest expense of about $5.7 million.

Looking at EPS and how this all translates. Again, diluted adjusted EPS jumped 4% or 13.8% over the prior year benefitting from our lower share count. You’ll recall that we did acquire 3.8 million shares from August last year through January this year under two share repurchase programs, reducing our shares outstanding from just over $34 million at the end of the second quarter of 2007 to just over 30 at the end of 2008.

Six months EPS fell by $0.03 or 7.1% as the lower net income unfortunately more than offset the reduction in the shares outstanding.

Page 34 addresses free cash flow. Just to pause for a minute here, I think this is a really good story. You’ll see that free cash flow of $9.1 million is nearly $46 million better than the first six months of 2007. The $46 million improvement was driven largely by three factors: lower vessel lease payments of about $20.5 million. You might recall that last year on January 1st we had a $39.5 million midterm balloon payment on our three Alaska vessels. These are the older Jones Act lease vessels. Did not have that balloon payment this year, so about a $20 million cash reduction in vessel lease payments.

Working capital consumption, an area of intense focus for the company, is a $12.4 million improvement. Accounts receivable accounted for about half of that and various other working capital items contributed the difference. There also was a bonus payment paid in January of 2007, our 2006 bonus and there was not a bonus reflected since there was no payment in 2008 for the 2007 year.

Net cash flow at $17.7 million was up about $93 million higher than last year primarily attributable to the $46 million increase in free cash flow that I just walked you through and also net debt borrowings increased by $78.3 million as you see net borrowings in 2008 of nearly $45 million versus repayments in 2007 of about $31 million. We used these borrowings in 2008 to complete our share repurchase program, buying back $29 million of stock in January of 2008.

I’ve added a new slide to our presentation this time on page 35 on liquidity and credit facility compliance. I wanted to do two things, first, clear up any confusion by stating we have plenty of liquidity and also to let you know that we are very comfortably in compliance with our credit facility financial covenants. You’ll see at the end of the second quarter, we had corporate liquidity of nearly $100 million from our cash and revolver availability and we also made a revolver repayment or payment of $10 million during the quarter.

11

Our interest coverage ratio at 4.56 times was significantly higher than the required 3.5 times maximum and the coverage ratio again is calculated by dividing adjusted EBITDA by net interest expense. Our senior secured leveraged ratio at 1.94 times was well under the 3.00 times maximum and again the senior secured leverage ratio, as the name implies, does not include our unsecured convertible notes in the calculation.

Turing to our financial guidance on page 36. We’re reducing guidance for 2008 really for one reason and one reason only. There’s some small puts and takes going both ways but the historic rise in fuel prices has impacted all of us and as we look out at guidance we just really feel it’s prudent and necessary to reflect both the current spot price as well as future yield curve prices. So that reason essentially accounts for the whole reduction in our guidance of about $10 million.

Based on the current historic fuel price levels and economic market conditions, we are projecting operating revenue now at $1.335 billion to $1.365 billion, up actually from our $1.315 billion to $1.350 billion previously. Higher fuel surcharges account for most of that increase.

Adjusted EBITDA now at $135 to $150 million, down from the $145 to $160 million that we discussed with you back in April.

Diluted EPS of $1.03 to $1.43 from the previous $1.30 to $1.69. And free cash flow, this is adjusted, to $40 million to $59 million, down from the previous $72 to $87 million.

Again, our guidance does not include legal fees or the potential impact of the Puerto Rico pricing investigation which cannot be estimated at this time. For full year 2008, we are anticipating legal fees of about $6.5 million and comparable cash outlays in our cash flow forecast you see back behind the appendix.

Wrapping up on guidance. We maintain a $15 million guidance range. We thought it prudent to add a little bit to the range on the downside in the event we have further upside risks of fuel prices over and above the current fuel price assumption that we have in our numbers.

A second breakdown of the guidance is projected on page 37. The lion’s share of the business, of course, is still with the liner business at $142 million of EBITDA, and logistics kicking in nearly half a million dollars this very first early year in their history.

In terms of major assumptions, you see those listed here. Some slight declines in our volume by trade lanes, an overall 0.4% decrease compared to a previous 0.4% increase. Bunker fuel again is really the story here. $710 represent a 38% increase over the April assumption of $515 per ton. Unfortunately the recent $22 decline in crude oil from $147 to $125 has not yet been reflected in any meaningful reduction in bunker fuel. We’re hopeful

12

	that the pull-back in crude is sustained and drops further as some predict and that bunker prices follow suit.
	However, again we felt it was prudent for forecasting guidance purposes to reflect the bunker forward curve and current spot prices and of course if bunker falls below $710, we will likely benefit; if it exceeds that, we will likely have exposure. I would remind you though there are many factors that impact fuel price on a net basis including fuel surge charge, recovery amounts, the timing of those recoveries, fuel consumption efforts that John and his team have done a great job on getting record consumption on our new vessels. All that will hopefully impact bunker expense.
	A couple other key trade lane drivers have also been presented that we look at in terms of our guidance.
	So to wrap up, we delivered very good results in a tremendously challenging fuel price and economic environment. We’re happy to be able to report those results to you today.
	Our trade lanes are pretty much in line with our expectations for the second quarter. Fuel, again is the wild card for the second half of the year, and the unprecedented 38% increase since April, we will sue how that tracks the rest of this year.
	On our front we’ll, continue to do everything we can do to control costs and mitigate the impact of bunker prices and we’ll hope for the best on fuel prices in the second half of the year.
	With that I’d like to turn the call back to Chuck Raymand to wrap up.
Chuck Raymond	Thanks, Mike. I’ll conclude real quickly here. I think Horizon’s kind of begun the turnaround and turned the corner from the disappointments of the last couple of quarters.
	We think this is a solid investment opportunity in a great business. It’s a brand that is the premier brand in its sector, providing lifeline businesses, connecting Puerto Rico and Alaska, Hawaii and Guam to the local 48 states.
	The company is renowned and regularly cited for its high service and reliability levels. It’s holding and maintaining the largest market share in the Jones Act trades.
	We’ve delivered an impressive performance record over many, many quarters, unfortunately interrupted recently by some extraordinary events and of course fuel is an issue that, as Mike pointed out, we’ve adjusted our guidance down. We put a little cushion in there in the event that fuel behaves differently than we expect it to. We are a company that, as Mike pointed out, with our cost of debt at down now to 4.5%, generates impressive cash flows that will sustain our growth in business development in related sectors

13

	of domestic transportation and in logistics going forward.
	With that, we’ll turn the call back to Mary and she’ll entertain questions from our interested investors. Mary.
Operator	Thank you, sir. [Instruction provided to ask questions.] Our first question comes from the line of Jon Chappell with JP Morgan. Please go ahead.
Jon Chappell	Thank you, Good morning, guys.
Management	Good morning, Jon.
Jon Chappell	Chunk or John, the first question has to do with something we’ve been hearing a lot in the international markets but I don’t think you addressed directly and that’s slow steaming. Is slow steaming having any impact whatsoever on your fuel efficiencies and your ability to kind of offset some of fuel price increases?
John Keenan	Jon, good question. What we’ve been doing is in line with our EDGE processes and is really focusing on making sure our ships get out on time and in some of our networks we’ve changed some of our performance to give us a little bit more reserve time and we’re able to reduce our speed between ports.
Jon Chappell	Okay. And are you seeing a lot of that from I would guess say your competitors or from other people? Maybe in the TP1 is slow steaming a little bit more prevalent?
John Keenan	You know I’m not seeing that, Jon.
Jon Chappell	Okay. John, another question for you on the Alaska trade. You portrayed a very strong economic outlook. On that assumptions page you even raised the GSP forecast for Alaska yet you cut your volume expectations. Is there something else going on in the Alaska market that gives any type of cause for concern?
John Keenan	No. I think, Jon, if you recall the pilot quota was reduced by 28% so some of the volume variance that you’re going to see within our market is based on the southbound fish.
Jon Chappell	Mostly seafood. Okay. Mike, two questions for you. On the EDGE benefits, last time the guidance for ‘08 EDGE was taken down a little bit to about $9 million for this year which I think was versus like $12 or $13 at the beginning of the year. There was mention that the volume impact might put some pressure on EDGE. Are we still looking at $9 million benefit this year incremental or is it potentially a little bit lower?
Mike Avara	No, that’s still appropriate, Jon. $12.9 million I should point out was the total target, $4.4 was through revenue margin and volume improvement. The rest

14

	was the cost savings. We’re on track to get all that cost savings, so I think $9 is appropriate.
Jon Chappell	Finally, can you update us on the status, how much remains on your share buyback authorization?
Mike Avara	There’s nothing left at this point on the authorization. We did use the entire $50 million from November through January.
Jon Chappell	Chuck, you mentioned in your closing remarks a good investment opportunity. Do you think you’ll be going to the Board any time soon with a new authorization program?
Chuck Raymond	We’re not going to take that off the table, Jon. It’s obviously something we’re going to look at very carefully and it’s always a consideration.
Jon Chappell	Alright, great. Thanks, John, Chuck and Mike.
Management	Thank you, Jon.
Operator	Thank you. Our next question comes from the line of Kevin Sterling with Stephens, Inc. Please go ahead.
Kevin Sterling	Good morning, gentlemen. Chuck, if you had to break it down, how much of your reduction in guidance is related to fuel versus volume reductions? It looks like the bulk of it but if you could break it down maybe percentage-wise for us.
Chuck Raymond	About 90%.
Kevin Sterling	Okay. This might be a question for Mike. It looks like your SG&A expenses were up 34% year-over-year. What were the primary drivers behind this increase?
Mike Avara	SG&A was increased for a couple of reasons, Kevin. Remember, we did have our 2 acquisitions so we do have some additional cost there for new employees at Aero and HSI. We also have our regular 3% percent merit increase. We have some additional stock based compensation of about $1 million dollars. And depending if you’re looking at the adjusted or unadjusted numbers in the 10-Q, we do have $2.4 million of legal expenses accrued in addition to a bonus of $2.3 million accrued in the second quarter and the six months that you did not see last year. So all those factors really account for it. No worries on headcount though. We’re being very prudent in that area. It’s the factors I outlined.
Kevin Sterling	Thanks. Chuck, in relation to your antitrust legal expenses, it looks like you’re anticipating $6.5 million for the rest of 2008. It might be hard to anticipate but do you think, do you expect continued legal expenses into 2009 or do you think the $6.5 million would be about the end of those

15

	expenses?
Chuck Raymond	Kevin, that investigation is moving forward. It’s pretty slow, frankly. I think we’re going to continue to see some expenses into 2009 but I think the bulk of the expenses will occur during 2008.
Kevin Sterling	Okay. And this is for Chuck or John. As you mentioned in your presentation and we’ve talked about before, there’s been a lot of talk about the harbor maintenance tax. When do you think we’ll see short sea shipping along the Atlantic Seaboard? Could this be an ‘09 event or do you think we could maybe even see something a little bit earlier?
John Keenan	Kevin, as you know, the initiation of that service is fairly contingent upon the harbor maintenance tax exemption and we’re working diligently to make sure that happens. Our goal is to get something in the water by the first quarter of ‘09.
Kevin Sterling	Okay, great. Lastly, Chuck, with your free cash flow, is your primary objective still to pay down debt or would you guys look at any acquisitions? I know you talked about maybe possibly considering another buyback. Maybe you could talk a little bit about what you intend to do with your cash.
Chuck Raymond	Unless there’s an extraordinary opportunity out there on the acquisitions front, I would take that off the table. I believe our cash is going to be used for one of two purposes: either continue to pay down debt or on an opportunistic basis, buying back shares. I don’t think an acquisition is something we ought to do right now.
Kevin Sterling	Okay, thanks. Gentlemen, thanks a lot for your time.
Management	Thank you, Kevin.
Operator	Thank you. Our next question comes from the line of Chaz Jones with Morgan, Keegan. Please go ahead.
Chaz Jones	Good morning, guys. I want to ask a quick question related to the comments on the productivity loss with the negotiations on the West Coast. Is that having any material impact, one? And then two, could you remind us, and I am not saying that we are going to have a strike, but could you remind us what type of impact the strike had the last time that we were going through this process?
John Keenan	Chaz, this is John Keenan, I will take that one. The West Coast, when you speak to extended labor action or slowdowns and productivity loss, we’re not seeing a significant impact. There’s really no material impact on our business today. When you go back to the work stoppage or the lockout that occurred 6 years ago, there was a fairly significant impact. The ports were closed for approximately 10 days and there was significant impact to the economy and ships getting backed up. And as I mentioned, we don’t anticipate a work

16

	stoppage.
Chaz Jones	Okay. Then just in terms of the volumes and maybe your take on where the different trade lanes are, maybe the broader economy in a sense, are we closer to volume stability? Do you anticipate that happening in the next six months? I know you adjusted the volumes down again but are we getting closer to that bottom out there in the economy?
John Keenan	Chaz, we are projecting lower volumes overall. The major culprit there is some reduced demand as Brian touched on a little bit in the consumer spending, overall slowing in some of the economies that we’re seeing, and the inflation that you’re seeing in Puerto Rico. I think what we’ve put forward is a fairly accurate forecast of what we see in the markets between now and year-end.
Chaz Jones	That’s helpful. That’s all I had.
Operator	Our next question comes from the line of Michael Levite with Chesapeake Partners. Please go ahead.
Michael Levite	Hi. To what extent are you hedged? What percent of your fuel is hedged?
Mike Avara	We currently do not hedge any fuel. We are selective and opportunistic in our purchases to take advantage of the lowest cost at our port locations but we do not have any financial hedges in place at this point.
Michael Levite	Any plans to reduce or is it just total cost a factor?
Mike Avara	Right now it’s very difficult to get a reasonable counterparty I think on a financial hedge so I think we’ll stay with our current practice for now.
Michael Levite	Thank you.
Operator	Thank you. Ladies and gentlemen, that will conclude our question and answer session today. I’ll turn it back to Mr. Raymond for closing comments.
Chuck Raymond	Mary, thanks very much. Thanks for your interest and your questions. Enjoy the remaining weeks of the summer, travel safely and we’ll speak with all of you at 11:00 a.m. on October 24th when we will have our third quarter earnings call. Thank you and good day.

17

EX-99.3

Horizon Lines, Inc. Second Quarter 2008 Earnings Release July 25, 2008

Earnings Call Agenda Second Quarter 2008 Earnings Release Introduction Jim Storey Director, Investor Relations & Corporate Communications, Horizon Lines, LLC Overview Chuck Raymond Chairman, President & Chief Executive Officer, Horizon Lines, Inc. Shipping Review John Keenan President & Chief Operating Officer, Horizon Lines, LLC Logistics Review Brian Taylor President & Chief Operating Officer, Horizon Logistics, LLC Financial Review Mike Avara Senior Vice President & Chief Financial Officer, Horizon Lines, Inc. Questions and Answers - -2-

Forward---Looking Statements Risks, Uncertainties, Other Factors with Respect to "Forward-Looking Statements": Certain statements contained in this presentation constitute "forward-looking statements" within the meaning of the Private Securities Litigation Reform Act of 1995. Such statements that are not of historical fact constitute "forward-looking statements" and, accordingly, involve estimates, assumptions, judgments and uncertainties. There are a number of factors that could cause actual results or outcomes to differ materially from those addressed in the "forward-looking statements". Such factors are detailed in the Horizon Lines, Inc.'s Form 10-K filed with the Securities and Exchange Commission on February 6, 2008 and Form 10-Q to be filed on July 25, 2008. - -3-

Second Quarter 2008 Earnings Release Chuck Raymond Chairman, President & Chief Executive Officer Horizon Lines, Inc. Introduction and Overview - -4-

Second Quarter 2008 — Highlights Strong execution in a challenging environment Revenue and adjusted EPS capture double digit gains Alaska vessels operating at capacity on growing volumes Major retailers are benefiting from discount shoppers Pharmaceutical steady and reefer volumes continue to rise Hawaii economy is cooling with higher cost of travel Puerto Rico economic difficulties persist Modal shift from air to surface - -5-

Second Quarter 2008 Earnings Release John Keenan President And Chief Operating Officer Horizon Lines, LLC Shipping Review - -6-

Alaska Economic Outlook 2008 GSP growth should exceed 5% Record oil prices boost economy, double state's revenue to $10.2B Legislature considering Governor's proposal for a special $1,200 per person additional payout Job growth projected for 20(th)consecutive year Railbelt retail construction remains strong Tourism and population continue to grow Legislative special session in progress to consider acceleration of the gas pipeline Strategy: Continue focus on present partnerships and emerging retail opportunities - -7-

Hawaii/Guam Economic Outlook Hawaii 2008 GSP growth forecasts trimmed to 0% Visitor arrivals forecast to shrink by 4.6% 3.8% unemployment in June, up from 2.6% a year ago Commercial and military construction offsetting soft residential sector Federal spending per capita is 6(th)highest in U.S. Guam 2008 construction spending expected to reach $400M, including $225M by the Department of Defense Strong tourism growth expected Strategy: Focus on key commercial and military customers for increased volumes - -8-

Puerto Rico Economic Outlook Economy remains stagnant GDP forecasts reduced from (0.8%) to (1.2%) Employment trending downward slightly Inflation was 8.9% over last 12 months Pharmaceuticals remain a source of stability Government exercising budget discipline New tax package effective July 1, 2008 is designed to bolster economy Polls for November elections show pro-business, reform candidate leading by 8-10 points Horizon Lines celebrates 50 years of service on August 5(th) Strategy: Maintain strict cost control focus, while positioning to take advantage of recovery - -9-

Volume Update - Second Quarter Alaska northbound reefers and autos more than offset reduced seafood volume Hawaii volume impacted by lower tourism and consumer spending Shipments into Guam remain stable Guam outbound volume impaired by closing of Saipan garment factories Puerto Rico volumes remain weak Strategy: Maximize sales lead generation and incremental business opportunities using the Horizon Business Intelligence and Salesforce.com systems Container Volume 72,894 71,169 2.4% 2007 2008 - -10-

Unit Revenue Update - Second Quarter Unit revenue improvement across all tradelanes offsets volume variance Reefer volume growth continues to provide additional margin Strategy: Concentrate on account base expansion, aggressively pursue high margin "pipeline" opportunities and mitigate fuel cost increases Unit Revenue Per Container $3,959 $3,610 9.7% 2007 2008 - -11-

Vessel Performance Vessel Availability 99.9% 99.9% 100% 80% 60% 40% 20% 0% 2007 2008 Strategy: Continued focus on performance and key metrics Vessel On-Time Arrival 93.6% 90.3% 100% 3.3% 80% 60% 40% 20% 0% 2007 2008 Vessel Utilization(1) 100% 78.0% 80% 11.0% 67.0% 60% 40% 20% 0% 2007 2008 (1) Additional new TP1 vessels provided 12.3% more capacity than Q207; based on comparable Q207 capacity, Q208 utilization would be 75%. - -12-

Horizon EDGE Update Mid-Year 2008 Accomplishments Continued progress on EDGE initiatives Achieved fuel efficiencies Optimized fleet utilization Reduced crew overtime EDGE benefits tempered by lower volume Positioning company for long-term efficiencies as volumes improve - -13-

A Coastwise Shipping Solution Update Value Proposition Vessel network savings Inland savings Market penetration Equipment positioning options Environment Customers Being Targeted Deep draft hub port model Domestic market served by truck, rail and barge Strategic Alliances Being Forged Labor US Chamber Port Authorities States MARAD Federal Government In Progress Harbor Maintenance Tax legislation introduced in Senate in July with bipartisan support Strategy Finalize discussions with potential customers Continue labor and port authority negotiations - -14-

Terminal Infrastructure Investments Guam Cranes Expand capacity for U.S. military build-up Three used cranes jointly purchased by Horizon Lines and Matson Stateside reconstruction to occur in 3(rd)and 4(th)quarters of 2008 Expected to be relocated to Guam and operational by March 2009 Horizon's share of total cost estimated at $8.4M Anchorage Cranes Port of Anchorage investing over $700M to redevelop port Horizon Lines' new terminal to be completed in 2(nd)half of 2010 20-year lease allows Horizon to provide its own cranes Construction on three new cranes at a cost of approximately $24M to commence November 2009 $ 11.3M down payment at beginning of fiscal 3(rd)quarter 2008 allowed for fixed crane pricing in U.S. dollars at substantially lower cost - -15-

Legislative Update Harbor Maintenance Tax Exemption Bill 3199 introduced by Senator Lautenberg on June 25(th)is receiving strong support Similar legislation was introduced in April by eight senators Growing bipartisan support keeps chances alive for action in this Congress or strengthens prospects for enactment in the next Congress Title XI Funding House has not proposed funding for Title XI in 2009 Senate appropriations committee expected to act soon with outcome uncertain A continuing resolution will continue funding at 2008 level of $5M Strategy: Continue key relationships in Washington, increase awareness of critical maritime agenda - -16-

Labor Relations Update International Longshore & Warehouseman Union (ILWU) Covers 281 employees in Alaska and Hawaii ILWU members stevedore HRZ vessels on West Coast Contract expired June 30(th), working under previous agreement Negotiated settlement without a work stoppage expected - -17-

Awards & Recognition Top 100 Logistics IT Provider by Inbound Logistics Magazine Chamber of Shipping of America Highest Honors and John Devlin Safety Achievement Award Summit International Creative Award for Horizon Logistics Transition Campaign - -18-

Horizon is going GREEN! Launched Horizon Green campaign to focus environmental efforts Focus areas include Marine Environment, Emissions, Sustainability & Carbon Offsets Recognition: The Chamber of Shipping of America recognized 12 of our vessels for environmental excellence Earned the highest fuel efficiency recognition and environmental performance rating from the EPA's SmartWay Transport Partnership - -19-

Second Quarter 2008 Earnings Release Brian Taylor President And Chief Operating Officer Horizon Logistics, LLC Logistics Review - -20-

Logistics Ramp--Up Longer sales cycle is impacting short term results Proof of concept beginning to materialize with existing Horizon customers Truck brokerage unit is building momentum Robust sales pipeline will provide a base for future growth - -21-

West Coast Distribution Opportunities Trucking and warehouse division well positioned on the West Coast Relocation to new facility expands our capabilities Offering solutions to challenging California environmental regulations Natural service complement to existing Liner customers - -22-

Mexico Freight Services Gaining Traction Land transportation services using dedicated trailer fleet Warehousing and distribution via state of the art 60,000 sq. ft. facility Streamlined cross border process Supplier managed inventory provides real potential for growth Horizon Logistics manages the entire process Local Local Linehaul Shipper pickup delivery Consignee (truck or air) agent agent - -23-

Warehouse Distribution in Lexington, NC Lexington consolidation center is a key raw materials hub for Caribbean based textile plants Truck brokerage and consolidation business is growing in our core lanes Technology and support resources are creating greater economies of scale Real time visibility with EDI (Electronic Data Interchange) events is helping customers streamline their supply chain Chicago, IL New York, NY San Francisco, CA Los Angeles, CA Lexington, NC Dallas, TX Tempe, AZ Laredo, TX Monterrey, Mexico Miami, FL Key Guadalajara, Mexico Planned Routes Mexico City, Mexico Existing Routes - -24-

Logistics Results ($ in Millions) 2(nd)Quarter 2008 Inter-company Third Party Total Revenue $ 48.5 $ 8.8 $ 57.3 Operating Expense(1) 48.5 9.4 57.9 EBITDA $ - $ (0.6) $ (0.6) Six Months 2008 Inter-company Third Party Total Revenue $ 91.8 $ 16.9 $ 108.7 Operating Expense(1) 91.8 18.0 109.8 EBITDA $ - $ (1.1) $ (1.1) (1) Excluding depreciation and amortization expense - -25-

Second Quarter 2008 Earnings Release Mike Avara Senior Vice President & Chief Financial Officer Horizon Lines, Inc. Financial Review - -26-

Operating Revenue ($ in Millions) Second Quarter 400 $331.0 350 $295.7 11.9% 300 250 200 150 100 50 0 2007 2008 Six Months $636.9 700 $569.4 600 11.9% 500 400 300 200 100 0 2007 2008 - -27-

Operating Revenue Change ($ in Millions) Second Quarter Six Months 2008 2008 Fuel Recovery $ 18.4 $ 32.9 Rate Improvement 6.7 13.7 Aero Logistics Revenue 6.1 12.0 Hawaii Stevedores Revenue 4.4 8.6 Other / Non-Transportation Revenue 4.7 7.1 Other Horizon Logistics 1.2 1.9 Volume Variance (6.2) (8.7) Total Revenue Increase from 2007 $ 35.3 $ 67.5 - -28-

Adjusted Operating Income (1) ($ in Millions) Second Quarter 30 $ 22.9 25 $ 19.9 13.1% 20 15 10 5 0 2007 2008 Six Months 50 $ 39.4 40 $ 31.5 20.1% 30 20 10 0 2007 2008 (1) See reconciliation of Operating Income to Adjusted Operating Income on page 42. - -29-

Adjusted EBITDA(1) ($ in Millions) Second Quarter 50 $ 40.0 $ 35.8 40 10.5% 30 20 10 0 2007 2008 Six Months 100 $ 73.7 80 $ 63.1 14.4% 60 40 20 0 2007 2008 (1) See reconciliation of Net Income to EBITDA on page 44. - -30-

Adjusted Net Income(1) ($ in Millions) Second Quarter 12 $ 10.0 $ 9.9 10 1.0% 8 6 4 2 0 2007 2008 Six Months $ 14.4 16 14 $ 12.0 16.7% 12 10 8 6 4 2 0 2007 2008 (1) See reconciliation of Net Income to Adjusted Net Income on page 43. - -31-

Adjusted Diluted EPS(1) ($) Second Quarter 0.4 $ 0.33 $ 0.29 13.8% 0.3 0.2 0.1 0.0 2007 2008 Six Months 0.6 0.5 $ 0.42 $ 0.39 7.1% 0.4 0.3 0.2 0.1 0.0 2007 2008 (1) See reconciliations on pages 40 and 41. - -32-

Free Cash Flow ($ in Millions) Six Months Six Months 2008 2007 Adjusted EBITDA $ 63.1 $ 73.7 Stock Compensation 2.4 1.2 Annual Cash Incentive Plan 2.4 (10.5) Working Capital (16.6) (29.0) Vessel Payments in Excess of Accrual (12.7) (33.2) TP1 Related Costs (0.1) (4.4) Capital Expenditures (7.5) (10.4) Purchase of Businesses (0.2) (0.5) Net Proceeds from Sale of Fixed Assets 0.2 2.3 Dry-Dock Expenditures (6.5) (9.1) Anti-Trust Legal Fees (0.2) -- Income Taxes (0.3) (0.4) Interest, Net (14.9) (16.5) Free Cash Flow 9.1 (36.8) Dividends (6.7) (7.4) Share Repurchases (29.3) -- Financing Transaction Costs (0.1) -- Net Debt Borrowings (Payments) 44.7 (30.6) Net Cash Flow $ 17.7 $ (74.8) - -33-

Liquidity and Credit Facility Compliance ($ in Millions) Corporate Liquidity Cash Balance $ 24.0 Revolver 73.1 Total Liquidity $ 97.1 Credit Facility Compliance Q2 2008 2008 Covenant Interest Coverage Ratio 4.56 >3.50 Senior Secured Leverage Ratio 1.94 <3.00 - -34-

2008 Financial Guidance ($ in Millions, Except EPS) Financial Guidance Revenue $ 1,335 - $ 1,365 Adjusted EBITDA(1) $ 135 - $ 150 Adjusted Diluted EPS(1) $ 1.03 - $ 1.43 Adjusted Free Cash Flow(1) $ 40 - $ 59 (1) Adjusted to exclude anti-trust related legal expenses and severance - -35-

2008 Earnings Guidance ($ in Millions) Segment Breakdown(1) Eliminations Liner Logistics / Other Consolidated Revenue $ 1,305.0 $ 225.0 $ (180.0) $ 1,350.0 Adjusted EBITDA $ 142.1 $ 0.4 $ -- $ 142.5 (1) Based on midpoint of guidance. - -36-

2008 Guidance Major Assumptions July April 2008 2008 3 Volume Change Alaska 1.3% 2.0% Hawaii / Guam 1.0% 1.5% Puerto Rico (2.9%) (2.0%) Total (0.4%) 0.4% 3 Unit Revenue Increase, Net 1.6% 1.7% 3 Bunker Fuel Price per Ton $ 710 $ 515 3 Tradelane Drivers Alaska - GSP Growth Expectation 5.0% 4.5% Hawaii - Visitor Arrivals Forecast (4.6%) 1.0% Puerto Rico - GDP Forecast (1.2%) (0.8%) - -37-

Summary CHARTING A LONG-TERM GROWTH STRATEGY THROUGH A CHALLENGING NEAR-TERM ECONOMIC ENVIRONMENT HORIZON LINES, INC. Leading Domestic Ocean Shipping & Integrated Logistics Company Economic lifeline to Puerto Rico, Alaska, Hawaii, Guam Strong, lasting partnerships with the nation's leading retailers Attractive platform for expansion of logistics business Investing in Superior Operations and Business Expansion to Drive Long- Term Growth and Shareholder Value Increasing capacity and efficiencies Vessel, terminal and equipment EDGE Process Expansion Logistics Coastwise Service - -38-

Second Quarter 2008 Earnings Release Questions & Answers - -39-

Financial Appendix - -40-

Income Statement Summary - Second Quarter ($ in Millions, Except per Share Amounts) Actual Adjusted(1) Quarter Quarter Quarter Quarter Ended Ended Ended Ended June 22, 2008 June 24, 2007 June 22, 2008 June 24, 2007 Operating Revenue $ 331.0 $ 295.7 $ 331.0 $ 295.7 Operating Expense 314.3 272.8 311.1 272.8 Operating Income 16.7 22.9 19.9 22.9 Other Expense 8.2 12.2 8.2 11.7 Pretax Income 8.5 10.7 11.7 11.2 Income Tax Expense 1.3 1.1 1.8 1.2 Net Income $ 7.2 $ 9.6 $ 9.9 $ 10.0 Earnings Per Share - Basic $ .24 $ .28 $ .33 $ .30 Earnings Per Share - Diluted $ .24 $ .28 $ .33 $ .29 Shares Outstanding - Basic 29,919,041 33,635,168 29,919,041 33,635,168 Shares Outstanding - Diluted 30,163,161 34,312,038 30,163,161 34,312,038 EBITDA $ 32.6 $ 39.5 $ 35.8 $ 40.0 Operating Ratio 95.0% 92.3% 94.0% 92.3% (1) Adjusted to exclude anti-trust related legal expenses and severance in 2008, and loss on extinguishment of debt in 2007. - -41-

Income Statement Summary - Six Months ($ in Millions, Except per Share Amounts) Actual Adjusted(1) Six Months Six Months Six Months Six Months Ended Ended Ended Ended June 22, 2008 June 24, 2007 June 22, 2008 June 24, 2007 Operating Revenue $ 636.9 $ 569.4 $ 636.9 $ 569.4 Operating Expense 608.6 530.0 605.4 530.0 Operating Income 28.3 39.4 31.5 39.4 Other Expense 17.2 23.5 17.2 22.9 Pretax Income 11.1 15.9 14.3 16.5 Income Tax Expense (Benefit) 1.8 (0.7) 2.3 2.1 Net Income $ 9.3 $ 16.6 $ 12.0 $ 14.4 Earnings Per Share - Basic $ .31 $ .49 $ .40 $ .43 Earnings Per Share - Diluted $ .31 $ .49 $ .39 $ .42 Shares Outstanding - Basic 30,104,899 33,623,917 30,104,899 33,623,917 Shares Outstanding - Diluted 30,513,852 34,252,637 30,513,852 34,252,637 EBITDA $ 59.9 $ 73.2 $ 63.1 $ 73.7 Operating Ratio 95.6% 93.1% 95.1% 93.1% (1) Adjusted to exclude anti-trust related legal expenses and severance in 2008, and loss on extinguishment of debt and to exclude the tax benefit related to revaluation of deferred taxes in 2007. - -42-

Adjusted Operating Income Results ($ in Millions) Quarter Quarter Six Months Six Months Ended Ended Ended Ended June 22, 2008 June 24, 2007 June 22, 2008 June 24, 2007 Operating Income $ 16.7 $ 22.9 $ 28.3 $ 39.4 Adjustments: Anti-Trust Related Legal Expenses 2.4 -- 2.4 -- Severance 0.8 -- 0.8 -- Total Adjustments 3.2 -- 3.2 -- Adjusted Operating Income $ 19.9 $ 22.9 $ 31.5 $ 39.4 - -43-

Adjusted Net Income Results ($ in Millions) Quarter Quarter Six Months Six Months Ended Ended Ended Ended June 22, 2008 June 24, 2007 June 22, 2008 June 24, 2007 Net Income $ 7.2 $ 9.6 $ 9.3 $ 16.6 Adjustments: Anti-Trust Related Legal Expenses 2.4 -- 2.4 -- Severance 0.8 -- 0.8 -- Loss on Extinguishment of Debt -- 0.5 -- 0.5 Tax Impact of Adjustments (0.5) (0.1) (0.5) (0.1) 2007 Tonnage Tax Deferred Tax Revaluation Benefit -- -- -- (2.6) Total Adjustments 2.7 0.4 2.7 (2.2) Adjusted Net Income $ 9.9 $ 10.0 $ 12.0 $ 14.4 - -44-

Net Income / Adjusted EBITDA Reconciliation ($ in Millions) Quarter Quarter Six Months Six Months Ended Ended Ended Ended June 22, 2008 June 24, 2007 June 22, 2008 June 24, 2007 Net Income $ 7.2 $ 9.6 $ 9.3 $ 16.6 Interest Expense, Net 8.1 11.7 17.1 22.9 Tax Expense (Benefit) 1.3 1.1 1.8 (0.6) Depreciation and Amortization 16.0 17.1 31.7 34.3 EBITDA 32.6 39.5 59.9 73.2 Anti-Trust Related Legal Expenses 2.4 -- 2.4 -- Severance 0.8 -- 0.8 -- Loss on Extinguishment of Debt -- 0.5 -- 0.5 Adjusted EBITDA $ 35.8 $ 40.0 $ 63.1 $ 73.7 Note: EBITDA is defined as net income plus net interest expense, income taxes, depreciation and amortization. We believe that EBITDA is a meaningful measure for investors as (i) EBITDA is a component of the measure used by our board of directors and management team to evaluate our operating performance, (ii) the senior credit facility contains covenants that require Horizon Lines, Inc. to maintain certain interest expense coverage and leverage ratios, which contain EBITDA and (iii) EBITDA is a measure used by our management team to make day-to-day operating decisions. - -45-

Operating Income to Adjusted EBITDA Segment Reconciliation Second Quarter 2008 ($ in Millions) Liner Logistics Consolidated Operating Income (Loss) $ 18.0 $ (1.3) $ 16.7 Depreciation and Amortization 10.8 0.7 11.5 Amortization of Vessel Dry-docking 4.4 -- 4.4 EBITDA 33.2 (0.6) 32.6 Anti-Trust Related Legal Expenses 2.4 -- 2.4 Severance 0.8 -- 0.8 Adjusted EBITDA $ 36.4 $ (0.6) $ 35.8 Six Months 2008 Liner Logistics Consolidated Operating Income (Loss) $ 30.9 $ (2.6) $ 28.3 Depreciation and Amortization 21.4 1.5 22.9 Amortization of Vessel Dry-docking 8.7 -- 8.7 EBITDA 61.0 (1.1) 59.9 Anti-Trust Related Legal Expense 2.4 -- 2.4 Severance 0.8 -- 0.8 Adjusted EBITDA $ 64.2 $ (1.1) $ 63.1 - -46-

2008 Net Income to Adjusted EBITDA Projection Reconciliation ($ in Millions) 2008 Financial Guidance Year Ended December 21, 2008 Net Income $ 25.6 - $ 37.6 Adjustments: Anti-Trust Related Legal Expense 6.5 Severance 0.8 Tax Impact of Adjustments (1.5) Total Adjustments 5.8 Adjusted Net Income 31.4 - 43.4 Interest Expense, Net 32.7 Tax Expense 7.9 - 10.9 Depreciation and Amortization 63.0 Adjusted EBITDA $ 135.0 - $ 150.0 - -47-

2008 Operating Income to Adjusted EBITDA Projection Segment Reconciliation ($ in Millions) 2008 Segment Financial Guidance (1) Liner Logistics Consolidated Operating Income (Loss) $ 75.1 $ (2.9) $ 72.2 Adjustments: Anti-Trust Related Legal Expense 6.5 -- 6.5 Severance 0.8 -- 0.8 Total Adjustments 7.3 -- 7.3 Adjusted Operating Income (Loss) 82.4 (2.9) 79.5 Depreciation and Amortization 42.9 3.3 46.2 Amortization of Vessel Dry-docking 16.8 -- 16.8 Adjusted EBITDA $ 142.1 $ 0.4 $ 142.5 (1) At midpoint of Guidance - -48-

2008 Free Cash Flow Projection ($ in Millions) Adjusted EBITDA $ 135.0 - $ 150.0 Stock Compensation 5.3 Annual Cash Incentive Plan 0.0 - 6.6 Working Capital (10.0) - (12.8) Vessel Payments in Excess of Accrual (4.9) TP1 Related Costs (0.1) Capital Expenditures (40.4) Net Proceeds from Sale of Fixed Assets 0.4 Dry-dock Expenditures (14.9) Purchase of Business (0.2) Income Taxes (0.7) Interest, Net (29.2) Adjusted Free Cash Flow 40.3 - 59.1 Severance (0.4) Anti-Trust Related Legal Fees (6.5) Free Cash Flow $ 33.4 - $ 52.2 - -49-

EX-99.4

Exhibit 99.4

Horizon Lines, LLC
4064 Colony Road, Suite 200
Charlotte, NC 28211
704.973.7000
www.horizonlines.com

News Release

For information contact:

James R. Storey
Director of Investor Relations and Corporate Communications
704.973.7000
jstorey@horizonlines.com

HORIZON LINES, INC. DECLARES DIVIDEND

Charlotte, NC, July 25, 2008 — Horizon Lines, Inc. (NYSE: HRZ) announced that its Board of Directors has voted to declare a regular quarterly cash dividend of $0.11 per share, payable on September 15, 2008, to stockholders of record at the close of business on September 1, 2008. The dividend was approved during the regularly scheduled quarterly meeting of the Board of Directors, which was held on July 24, 2008.

About Horizon Lines

Horizon Lines, Inc. is the nation’s leading domestic ocean shipping and integrated logistics company comprised of two primary operating subsidiaries. Horizon Lines, LLC operates a fleet of 21 U.S.-flag containerships and 5 port terminals linking the continental United States with Alaska, Hawaii, Guam, Micronesia and Puerto Rico. Horizon Logistics, LLC offers customized logistics solutions to shippers from a suite of transportation and distribution management services designed by Aero Logistics, information technology developed by Horizon Logistics Technology and intermodal trucking and warehousing services provided by Sea-Logix. Horizon Lines, Inc. is based in Charlotte, NC, and trades on the New York Stock Exchange under the ticker symbol HRZ.