---

Barge operator K-Sea Transportation Partners L.P. has announced today that its Chief Financial Officer, John J. Nicola, has decided to semi-retire and will become a special advisor to Timothy J. Casey, Chief Executive Officer and President of K-Sea, effective as of November 28, 2008. Mr. Nicola has agreed to remain with the Company in this capacity for two years.

In conjunction with this transition, the company has also announced that it has appointed Terrence Gill to the position of Chief Financial Officer, effective as of November 28, 2008. Mr. Gill has been the Company's Corporate Controller since May 2000.

"We would like to thank John for his extraordinary contributions to the development of our Company over the past eight years," said Tim Casey.

"John will remain with K-Sea in an advisory capacity for two years and, among other things, assist Terry Gill in his transition to Chief Financial Officer. Terry has been a valuable member of our finance team over the past eight years, and we congratulate him on being appointed to this new position. Terry has been instrumental in building and maintaining our financial and accounting function, and we look forward to his continued leadership in these and other areas."

K-Sea Transportation Partners is one of the largest coastwise tank barge operators in the United States. The company provides refined petroleum products transportation, distribution and logistics services in the U.S. domestic marine transportation market.

From locations in New York, Philadelphia, Norfolk, Seattle and Honolulu, K-Sea operates a large fleet of tugs and tank barges that serves a wide range of customers, including major oil companies, oil traders and refiners.