K-Sea Transportation Partners L.P. has completed the acquisition of Smith Maritime, Ltd. of Honolulu, Hawaii and Sirius Maritime, LLC of Seattle, Wash.